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= (57) Abstract: The invention relates to a method for controlling a production process for the production objects tailored to individual 
users. A sequence (50) of objects to be produced (20.1, 20.2, ...) goes through at least one partial process (100.2 100 3) of a 
" production process. The method guarantees that the processing of an oroer is started in a partial process (100.2 100 3) in a series 
Proton Pn>«»8» at the latest after a maximum waiting time. This is achieved in that the sequence of electronically available orders 
(10.1, 10.2,...) is treated separately from the sequence (70) of objects to be produced (20.1, 20.2,...) and in that a copy (60) of the 
^ order sequence (50) is generated. If the first order of the copy does not match the first object to be produced, the oroer is stored 
V© in an electronic buffer memory (400.2, 400.3) and a matching order is then determined for the first object to be produced The 
O order showing the longest waiting period is then extracted from said buffer memory (400.2, 400.3) once the current waiting period 
g exceeds a predetermined waiting time limit. An object to be produced matching said order is then granted priority and is processed 
in accordance with order. r 

0 (57) Zusaimnenfassung: Die Erfindung betrifft ein Verfahren zur Steuerung eines Fertigungsprozesses zur Herstellung kundenin- 

^ fim o ™^T? Ung f jekte ' Abf ° ,ge (50) V0 " Ferti S»ngs°bjekten (20-1, 20.2, ...) durehlauft mindestens einen Teilprozess 
(100.2, 100.3) «nes Fertigungsprozesses. Das Verfahren stellt sicher, dass bei Serienfertigung die Bearbeitung eines Auftrags im 
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VerofTentlicht: 

mit internal ionalem Recherchenbericht 

Zur Erkl&rung der Zweibuchstaben-Codes und der anderen Ab- 
kurzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations ") am Anfang jeder reguldren Ausgabe der 
PCT-Gazette verwiesen. 



aT£Z ™ C ! T 1 arte f elt beg ° nnen Wird DiCS WM etreicht > indem die Abfo, g e v °" elektronisch verfugbaren 

ier S ( Ahf 1 • 2 '- ) n f trCnnt V °" der Abfo, g e < 7 <» der Fertigungsobjekte (20.1, 20.2,...) behandelt wfei und eine Kop^ (60) 
der Auftrags-Abfolge (50) erzeugt wird. FaJls der erste Auftrag der Kopie nicht zum ersten Fertigungsobjekt passt, wird der Auf 
frag n einen elektronischen Zwischenspeicher (400.2, 400.3) eingestellt und fur das erste Fertigungsobjekt ein passender Aufeag 
d^b Si'riiv. M Z—h-speicher (400.2, 400.3) wird der Auftrag mit der grossten Venveifdauer dann entnommen, wenn 
die b.shenge Verwe.ldauer ei „e vorgegebene Verweildauer-Schranke ubersteigt. Ein zu diesem Auftrag passendes Fertigung obiekt 
wird votgezogen und gemass dem Auftrag bearbeitet. remgungsoDjeict 
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Verfahr en zur Steuerung der Fertigungsreihenf olge 



Die Erfindung betrifft ein Verfahren zur automat ischen Steue- 
rung eines Fertigungsprozesses zur Herstellung kundenindivi - 
dueller Fertigungsobj ekte . 

Ein Verfahren nach dem Oberbegriff des Anspruchs 1 ist aus 
DE 19927563 Al bekannt . Offenbart wird eine Trennung von Ab- 
folge der Fertigungsobj ekte und Abfolge der Auf trage . Einem 
Fertigungsobj ekt, dort Produkt genannt, wird ein Auftrag tem- 
porar fur einen TeilprozeS, dort Produktionsschritt genannt, 
zugeordnet. Hierdurch werden ein Fertigungsobj ekt und ein 
Auftrag ausgewahlt. Ein Arbeitsauf trag an den TeilprozeS zur 
Bearbeitung des ausgewahlten Fertigungsobj ekts fur den ausge- 
wahlten Auftrag wird erzeugt und beim Durchlauf des Ferti- 
gungsobjekts durch den TeilprozeS abgearbeitet . Nachdem das 
Fertigungsobj ekt den TeilprozeE durchlauf en hat, wird ihm 
derselbe oder aber ein anderer Auftrag zugeordnet. 

Das Verfahren nach DE 19927563 Al vermag nicht sicherzustel- 
len, daS die Bearbeitung eines Auftrags in einem TeilprozeS 
spatestens nach einer maximalen Wartezeit begonnen wird. Mog- 
lich ist namlich, daS ein bestimmter Auftrag beliebig lange 
keinem Fertigungsobj ekt zugeordnet wird und daher unbegrenzt 
lange zuriickgestellt wird. In diesem Falle beginnt die Bear- 
beitung erst beliebig spat oder gar niemals. 
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Aus DE 19815619 Al ist ein Verfahren zur Steuerung eines Fer- 
tigungsprozesses, dort eines Fahrzeugmontageprozesses, be- 
kannt. Der FertigungsprozeS umfaSt eine Karosserielinie, eine 
Lackierungslinie und eine Ausstattungslinie, in der verschie- 
dene Ausstattungsteile an den Fertigungsobj ekten - hier: den 
lackierten Karosserien - montiert werden. Ein Reihenf olgeplan 
fur die Ausstattungslinien wird erzeugt, basierend auf diesem 
ein Reihenfolgeplan fur die Lackierungslinien, und auf dessen 
Reihenfolgeplan basierend wird ein Reihenfolgeplan fur die 
Karosserielinie erzeugt. Vorgegeben sind hierfiir Spezifikati- 
onen fur Fahrzeuge. Das in DE 19815619 Al offenbarte Verfah- 
ren vermag nicht, lange Wartezeiten fur einzelne Auftrage mit 
bestimmten Spezif ikationen zu vermeiden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren nach 
dem Oberbegriff des Anspruchs 1 zu schaffen, durch das in der 
Serienfertigung garantiert wird, dafi die Bearbeitung eines 
Auftrags im TeilprozeS spatestens nach einer maximalen Warte- 
zeit begonnen wird. 

Die Aufgabe wird durch ein Verfahren nach Anspruch 1 und eine 
Vorrichtung nach Anspruch 22 gelost . Vorteilhafte Ausgestal- 
tungen werden durch die Unteranspriiche f estgelegt . 
Eine Abfolge von Fertigungsobj ekten und eine Abfolge von in 
elektronischer Form vorliegenden Auftragen fur Produkte, die 
im Fertigungsprozefi aus den Fertigungsobj ekten gefertigt wer- 
den, durchlaufen den FertigungsprozeS. Dieser Fertigungspro- 
zeS umfafct einen TeilprozeS. Dieser TeilprozeS ist entweder 
ein Teil des gesamten Fertigungsprozesses oder gleich dem ge- 
samten FertigungsprozeS. Das Verfahren steuert die Reihenf ol- 
ge, in der die Fertigungsobj ekte in diesen TeilprozeS zum 
Zwecke ihrer Bearbeitung eingefiihrt werden. 

Erfindungsgemafi wird eine Kopie der Auf trags -Abfolge gebil- 
det. Ein zunachst leerer elektronischer Zwischenspeicher fur 
Auftrage wird erzeugt. In diesen Zwischenspeicher werden die 
Auftrage eingestellt, die nicht sofort durch Bearbeitung ei- 
nes Fertigungsobj ekts ausgefuhrt werden konnen. 
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Wiederholt wird ein Auswahlvorgang durchgefuhrt , bei dem je- 
weils ein Auftrag der Kopie der Auf trags-Abf olge und ein Fer- 
tigungsobjekt der Fertigungsobjekt-Abfolge, die zueinander 
passen, ausgewahlt werden. Bei diesera Vergleich werden vor- 
zugsweise Merkmale eines Auftrags mit solchen Merkmalen eines 
Fertigungsobjekts miteinander verglichen, die im nachfolgen- 
den TeilprozeS erzeugt oder verandert werden, und nicht mit 
denen, die im TeilprozeS unverandert bleiben. Bei einem Aus- 
wahlvorgang wird dann, wenn das erste Fertigungsobjekt der 
Fertigungsobjekt-Abfolge und der erste Auftrag der Kopie 
nicht zueinander passen, der erste Auftrag aus der Kopie ent- 
fernt und in den Zwischenspeicher eingestellt. Weiterhin wer- 
den bei einem. Auswahlvorgang dann, wenn die bisherige Ver- 
weildauer mindestens eines Auftrags im Zwischenspeicher gro- 
wer oder gleich einer vorgegebenen Verweildauer-Schranke ist, 
folgende Schritte durchgefuhrt: 

- Der Auftrag mit der groBten Verweildauer im Zwischenspei- 
cher und ein zu ihm passendes Fertigungsobjekt aus der 
Fertigungsobjekt-Abfolge werden ausgewahlt. 

- Der ausgewahlte Auftrag wird aus dem Zwischenspeicher ent- 
f ernt . 

- Das ausgewahlte Fertigungsobjekt wird auf den ersten Platz 
der Fertigungsobjekt-Abfolge vorgezogen. 

Eine Fertigungsstatte, in welcher der FertigungsprozeE reali- 
siert wird, umfaSt vorzugsweise Mittel, urn ein Fertigungsob- 
jekt auf den ersten Platz der Fertigungsobjekt-Abfolge vorzu- 
ziehen. Diese Mittel umfassen beispielsweise einen Sortier- 
puffer mit wahlfreiem Zugriff auf die in ihm eingestellten 
Fertigungsobjekte oder eine Einrichtung zum Ausschleusen ei- 
nes Fertigungsobjekts aus der Fertigungsobjekt-Abfolge und 
Einschleusen dieses Fertigungsobjekts auf den ersten Platz. 
Eine alternative Ausf uhrungsf orm besteht daraus, Fertigungs- 
objekte auf Vorrat zu produzieren und zwischenzulagern, urn 
dann, wenn ein Vorziehen anders nicht moglich ist, ein Ferti- 
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gungsobjekt zur Verfugung zu haben, welches zum Auftrag mit 
der grofiten Verweildauer paSt. 

Das Verfahren setzt voraus, daS eine Verweildauer- Schranke VS 
vorgegeben ist . Diese Verweildauer- Schranke VS wird mit den 
Aufenthaltsdauern von Auftragen im elektronischen Zwischen- 
speicher verglichen. 

Im folgenden wird erlautert, wieso das Verfahren eine obere 
Schranke fur die Wartezeit garantiert, wieso also sicherge- 
stellt ist, daS die Wartezeit keinesfalls eine bestimmte obe- 
re Schranke iibersteigt . 

In der Serienf ertigung sind ein minimaler Zeitabstand T_min 
und ein maximaler Zeitabstand T_max zwischen zwei Auswahlvor- 
gangen vorgegeben. Im Falle einer Taktf ertigung stimmen typi- 
scherweise diese beiden Zeitabstande uberein und sind gleich 
der Taktzeit. Das Verfahren lafit sich aber auch fur eine Se- 
rienf ertigung ohne eine vorgegebene Taktf ertigung anwenden. 
Sei M die kleinste natiirliche Zahl, die groSer oder gleich 
dem Quotienten aus der Verweildauer- Schranke VS und dem mini- 
malen Zeitabstand T_min ist. Seien t x , t 2/ ... die Zeitpunkte 
der Auswahlvorgange . 

Zu jedem Zeitpunkt der Bearbeitung der Auftrage befinden sich 
maximal M Auftrage im elektronischen Zwischenspeicher . Denn 
zu Beginn der Bearbeitung ist der elektronische Zwischenspei- 
cher leer, und bei jedem Auswahlvorgang wird hochstens ein 
Auftrag in den Zwischenspeicher eingestellt. Falls sich nach 
einem Auswahlvorgang zum Zeitpunkt t n genau M Auftrage im 
Zwischenspeicher befinden, so befindet sich der Auftrag mit 
der grofcten Verweildauer daher schon mindestens M Auswahlvor- 
gange lang im Zwischenspeicher. Sei KA_max dieser Auftrag. 
Die Verweildauer von KA_max ist grofier oder gleich der Ver- 
weildauer- Schranke VS, weil M groEer oder gleich dem Quotien- 
ten aus VS und T_min ist und zwischen zwei Auswahlvorgangen 
mindestens eine Zeitspanne von T_min liegt. Erf indungsgemafc 
wird daher im folgenden Auswahlvorgang zum Zeitpunkt t n+1 der 
Auftrag KA_max ausgewahlt und aus dem Zwischenspeicher ent- 
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fernt. Nach diesem folgenden Auswahlvorgang befinden sich 
dann nur noch M-l Auftrage im Zwischenspeicher . Falls sich 
nach dem ubernachsten Auswahlvorgang, also nach dem zum Zeit- 
punkt t n+1 , wieder M Auftrage im Zwischenspeicher befinden, 
wiederholt sich das obige Procedere . 

Jeder Auftrag verweilt maximal M+l Auswahlvorgange lang im e- 
lektronischen Zwischenspeicher. Denn zu jedem Zeitpunkt be- 
finden sich maximal M Auftrage im Zwischenspeicher. Ein Auf- 
trag, der M Auswahlvorgange lang im Zwischenspeicher ver- 
bleibt, ohne ausgewahlt zu werden, ist nach diesen M Auswahl- 
vorgangen daher derjenige Auftrag mit der groSten Verweildau- 
er im Zwischenspeicher. Erf indungsgemaS wird dieser Auftrag 
daher im nachsten, also im Auswahlvorgang zum Zeitpunkt t n+1 
ausgewahlt. 

Die Verweildauer jedes Auftrags ist also auf M+l Auswahlvor- 
gange beschrankt. Weil zwischen zwei Auswahlvorgangen hochs- 
tens eine Zeit von T_max verstreicht, ist die Verweildauer 
jedes Auftrags kleiner oder gleich (M+l)*T_max. Die garan- 
tierte maximale Wartezeit belauft sich also auf (M+l) *T_max. 
Im Falls einer Taktf ertigung mit zeitlich konstantem Takt T 
ist T_max = T_min = T, und die maximale Wartezeit betragt vs 
+ T. 

Die Fertigung der Produkte wird in der durch die Original - 
Auftrags -Abfolge gegebenen Reihenfolge am Anfang des Ferti- 
gungsprozesses begonnen. In der Regel erreichen die Ferti- 
gungsobjekte aber nicht in dieser Reihenfolge den TeilprozeS. 
Vor allem durch Nacharbeit an einzelnen Fertigungsobj ekten, 
die z. B. aufgrund von Qualitatsmangeln erforderlich werden 
kann, aufgrund fehlender oder mangelhaf ter auf tragspezif i- 
scher Zulieferteile oder durch Parallelverarbeitung in einem 
vorhergehenden TeilprozeS kann namlich die Reihenfolge der 
Fertigungsobj ekte in der Fertigungsobj ekt -Abfolge von der 
Reihenfolge der Auftrage in der Original -Auftrags -Abfolge ab- 
weichen. Die Anzahl von Posit ionen, die ein Fertigungsobj ekt 
nach vorne vorriickt, heifct Vorgrif f . Die Anzahl Posit ionen, 
die es nach hinten zuruckfallt, wird als Nachgriff bezel ch- 
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net. Durch das erf indungsgemaSe Verfahren werden der Vorgriff 
und der Nachgriff eines Fertigungsobjekts in der Fertigungs- 
ob j ekt -Abf olge beschrankt . 

Die Bearbeitung jedes Fertigungsobjekts wird vorzugsweise 
aufgrund eines Auftrags begonnen. Daher pafit jedes Ferti- 
gungsobjekt zu mindestens einem Auftrag der Original - 
Auftrags -Abf olge. Wie oben dargelegt, verbleibt die Kopie des 
Auftrags hochstens M+l Auswahlvorgange lang im Zwischenspei- 
cher. AnschlieJSend werden der Auftrag und ein passendes Fer- 
tigungsobjekt ausgewahlt. Dieses ausgewahlte Fertigungsobj ekt 
erhalt daher beim Eintritt in den TeilprozeS einen Nachgriff 
von hochstens M+l - zusatzlich zu einem moglicherweise be- 
reits vorhandenen Nachgriff aus vorhergehenden Teilprozessen 
des Fertigungsprozesses . 

Andererseits befinden sich zu jedem Zeitpunkt maximal M Auf- 
trage im Zwischenspeicher . Daher kann ein Fertigungsobj ekt 
beim Eintritt in den TeilprozeS hochstens M-mal je eine Posi- 
tion in der Fertigungsobj ekt -Abf olge nach vorne rucken, bevor 
es ausgewahlt wird. Ein wahlfreier Sortierer fur Fertigungs- 
obj ekte am Eingang des Teilprozesses braucht daher lediglich 
M Platze zu besitzen. Damit erlaubt es das erf indungsgemaSe 
Verfahren, die maximal erf orderliche GroSe fur physikalische 
Zwischenspeicher, in denen Fertigungsobj ekte vor ihrer Bear- 
beitung im TeilprozeS zwischengelagert werden, zu bestimmen. 
Das erfindungsgemafie Verfahren stellt dariiber hinaus unter 
folgender Voraussetzung sicher, dafi fiir einen Auftrag ein 
passendes Fertigungsobj ekt spatestens nach einer maximalen 
Durchlaufzeit den TeilprozeJS durchlaufen hat: Eine fur alle 
Fertigungsobj ekte der Fertigungsobj ekt -Abf olge giiltige maxi- 
male Bearbeitungszeit durch den Teilprozeg ist vorgegeben. 
Die Bearbeitungszeit eines Fertigungsobjekts ist der Zeitab- 
stand zwischen Auswahl des Fertigungsobjekts und Austritt des 
Fertigungsobjekts aus dem TeilprozeS. In der Bearbeitungszeit 
sind Wartezeiten im TeilprozeS nach Auswahl des Fertigungsob- 
jekts enthalten, aber nicht z. B. die Wartezeit zwischen Ver- 
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lassen eines vorhergehenden Teilprozesses und Auswahl des 
Fertigungsobjekts . 

Die maximale Bearbeitungszeit im TeilprozeS laSt sich mit 
technischen und organisatorischen Mitteln sicherstelleri, im 
Falle der Produktion von Kraf tf ahrzeugen z. B . durch ausrei- 
chende Dimensionierung von Bearbeitungsstationen und Zwi- 
schenspeichern sowie eine ausreichende Anzahl von Nachar- 
beitsplatzen. 

Wie oben dargelegt, verstreicht bis zur Bearbeitung eines 
Fertigungsobjekts hochstens eine Wartezeit, die kleiner oder 
gleich der Summe aus der Verweildauer-Schranke und dem maxi- 
malen Zeitabstand zwischen zwei auf einanderf olgenden Auswahl - 
vorgangen ist. Spatestens dann wird das Fertigungsobjekt aus- 
gewahlt. An die Auswahl schlieSt sich die Bearbeitung im 
TeilprozeS an. Die hierfur benotigte Zeitspanne ist kleiner 
oder gleich der vorgegebenen maximalen Bearbeitungszeit. 

Die bei der gerade beschriebenen Aus fuhrungs form garantierte 
maximale Durchlauf zeit durch den TeilprozeS ist demnach die 
Summe aus 

- der vorgegebenen Verweildauer-Schranke, 

- dem maximalen Zeitabstand zwischen zwei auf einanderf olgen- 
den Auswahlvorgangen 

- und der maximalen Bearbeitungszeit im TeilprozeS. 

In einer Fortbildung des Verfahrens wird zusatzlich die Mog- 
lichkeit berucksichtigt , daS ein Ausfall des Teilprozesses 
auftritt, der den Durchlauf der Fertigungsobj ekte voruberge- 
hend vollig zum Erliegen bringt oder erheblich verzogert. Urn 
die Einhaltung der Zeitspanne auch fur einen solchen Ausfall 
zu garantieren, wird eine maximale Fehlerbehandlungszeit nach 
einem solchen Ausfall garantiert. Nach Ablauf dieser maxima- 
len Fehlerbehandlungszeit werden Fertigungsobj ekte wieder so 
im TeilprozeS bearbeitet, daS die oben beschriebene maximale 
Durchlauf zeit eingehalten wird. Die maximale Fehlerbehand- 
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lungszeit wird zur maximalen Durchlauf zeit addiert, und die 
Summe ist die garantierte Gesamt -Durchlauf zeit . 

Bei der Ausgestaltung nach Anspruch 2 ist eine Anzahl- 
Schranke vorgegeben. Damit ist vorgegeben, wie viele Auftrage 
sich hochstens gleichzeitig im elektronischen Zwischenspei- 
cher befinden diirfen. Die Ausgestaltung stellt sicher, daS 
diese vorgegebene Anzahl-Schranke eingehalten wird. 

Beispielsweise Kraf tf ahrzeuge werden in einem Fertigungspro- 
zeS mit mehreren auf einanderf olgenden Teilprozessen gefer- 
tigt, darunter die Teilprozesse Rohbau, Lackierung und Innen- 
einbau. Jedes Kraf tf ahrzeug wird fur einen bestimraten Auftrag 
individuell gefertigt. Dem Kunden wird ein Ablief erungstermin 
zugesagt, aus dem ein SchluSabnahmetermin fur das aufgrund 
seines Auftrags gefertigten Kraf tf ahrzeuge s abgeleitet wird. 
Fur jeden TeilprozeS ist eine Soll-Bearbeitungszeit bekannt . 
Ein Fertigungsobjekt durchlauf t dann einen TeilprozeS in der 
Soll-Bearbeitungszeit, wenn es ohne Zuriickstellung ausgewahlt 
und ohne Verzogerung im TeilprozeS bearbeitet wird. Die Summe 
aller Soll-Bearbeitungszeiten lief ert die Soll- 

Bearbeitungszeit im gesamten FertigungsprozeS. Weiterhin wird 
eine maximale Verspatung des tatsachlichen SchluJSabnahme ter- 
rains gegenuber dem abgeleiteten Schlufiabnahmetermin festge- 
legt. Diese maximale Verspatung wird auf maximal zulassige 
Verzogerungen in den Teilprozessen aufgeteilt. Eine maximale 
Durchlaufzeit fur einen TeilprozeS des Fertigungsprozesses 
ergibt sich als Summe der maximal zulassigen Verzogerung und 
der Soll-Bearbeitungszeit des Teilprozesses . 

Wird das erfindungsgemaSe Verfahren fur jeden TeilprozelS des 
Fertigungsprozesses angewendet und sind maximale Bearbei- 
tungszeiten vorgegeben, so halt jeder TeilprozeS seine maxi- 
male Durchlaufzeit ein, und die maximale Verspatung ist die 
Summe aus alien garantierten Zeitspannen. 

Bei der kundenindividuellen Fertigung von Kraf tf ahrzeugen 
miissen oft auch einige individuelle Teilsysteme gefertigt 
werden. Hierfur wird jedem Lieferanten eine Lief erauft rags- 
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Abfolge vorgegeben, die aus der Auf trags-Abf olge abgeleitet 
wird. Durch das erf indungsgemaSe Verfahren wird ein weiterer 
Vorteil beim Herleiten der Lief erauf trags-Abf olge erzielt. 
Dieser Vorteil wird fur den Fall erlautert, daS der Ferti- 
gungsprozefi zwei Teilprozesse umfaSt, die nacheinander durch- 
laufen werden. Aus der Auf trags-Abf olge wird eine Lief erauf - 
trags-Abf olge fur einen Lieferanten erzeugt, dessen Teilsys- 
teme wahrend des zweiten Teilprozesses in die Fertigungsob- 
jekte eingebaut werden. 

Mit Hilfe des erf indungsgemafien Verfahrens wird eine maximale 
Durchlauf zeit fur den zeitlich ersten TeilprozeS garantiert . 
Die Lief erauf trags-Abf olge wird aus der Original -Auf trags- 
Abf olge abgeleitet. Auch dann, wenn Auftrage beim Durchlauf 
durch den ersten Teilprozefi zuriickgestellt werden mttssen, 
wird die Original -Auf trags-Abf olge nicht verandert und den- 
noch die garantierte maximale Durchlauf zeit eingehalten. Ein 
Teilsystem, das gemaS der Lief erauf trags-Abf olge gefertigt 
und angeliefert wird, wird spatestens nach Ablauf der maxima- 
len Durchlauf zeit durch den ersten TeilprozeS in ein passen- 
des Fertigungsobjekt eingebaut und braucht auf keinen Fall 
langer zwischengelagert zu werden. Je langer diese Zwischen- 
lagerung dauert, desto teurer wird sie, z. B. aufgrund von 
erforderlichem Stell- oder Lagerplatz oder Storungen im ge- 
planten Ablauf . 

Durch das Verfahren wird daruber hinaus eine langere Vorlauf- 
zeit fur den Lieferanten erzielt. Bereits dann, wenn die Ori- 
ginal -Auf trags-Abf olge feststeht, laBt sich die Lieferauf- 
trags-Abfolge erzeugen und an den Lieferanten ermitteln - 
auch dann, wenn die Original -Auf trags-Abf olge noch nicht den 
ersten TeilprozeB erreicht hat. Die Lief erauf trags-Abf olge 
wird nicht durch Verzogerungen oder Storungen im ersten 
TeilprozeS verandert. Der Lieferant erha.lt so eine langere 
Vorlaufzeit und damit mehr Zeit, urn seine Produktion auf die 
Lief erauf trags-Abf olge einzustellen oder urn seine eigenen 
Vorlief eranten zu beauftragen. 
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Aus der vorgegebenen Verweil dauer -Schranke des erf indungsge - 
maSen Verfahrens laSt sich eine maximale Durchlauf zeit fiir 
den TeilprozeS ableiten. Oft 1st umgekehrt eine maximale 
Durchlauf zeit, die vom TeilprozeS gefordert wird, vorgegeben. 
Beispielsweise soli einera Kunden ein Auslief erungstermin zu- 
gesagt werden. Aus dem Zeitabstand zwischen Auf tragserteilung 
und Auslieferungstermin wird eine maximale Gesamt- 
Durchlaufzeit durch den gesamten FertigungsprozeS abgeleitet 
und diese auf maximale Durchlauf zeiten durch die einzelnen 
Teilprozesse auf geteilt . AuSerdem ist der maximale Zeitab- 
stand zwischen zwei auf einanderf olgenden Auswahlvorgangen 
vorgegeben, beispielsweise als Taktzeit einer Serienferti- 
gung. Die Verweil dauer -Schranke des Verfahrens wird bei die- 
ser Ausfuhrungsform so bestimmt, dafi die aus der Festlegung 
wie oben beschrieben resultierende geforderte maximale Durch- 
lauf zeit eingehalten wird (Anspruch 3) . 

Die Ausgestaltung nach Anspruch 4 legt ein alternatives Ver- 
fahren fest, urn unter den in den Zwischenspeicher eingestell- 
ten Auftragen einen auszuwahlen. Hierzu wird automatisch er- 
probt, wie lange die Bearbeitung jedes Auftrags im TeilprozeS 
dauert, vorausgesetzt dieser Auftrag und ein passendes Ferti- 
gungsobjekt werden ausgewahlt. Fur jeden Auftrag im Zwischen- 
speicher wird dabei probeweise ein passendes Fertigungsobjekt 
ermittelt. Probeweise wird ein Arbeitsauf trag an den Teilpro- 
zelS zur Bearbeitung des passenden Fertigungsobj ekts fiir den 
Auftrag erzeugt . Ermittelt wird, wie lange die Durchfuhrung 
dxeses Arbeitsauftrages bezogen auf das passende Fertigungs- 
objekt dauern wird. Fiir diese Ermittlung wird beispielsweise 
exne Simulation durchgef iihrt , oder Betriebsprotokolle mit 
Ausfiihrungszeiten von Arbeiten, die im TeilprozeS ausgefiihrt 
werden, werden ausgewertet . Derjenige Auftrag im Zwischen- 
speicher wird ausgewahlt, fiir den die Summe aus Verweildauer 
im Zwischenspeicher und probeweise ermittelter Durchfiihrungs- 
dauer den groSteh Wert annimmt . Damit ist sichergestellt , dalS 
dxe Durchlaufzeit durch den TeilprozeS im Durchschnitt iiber 
dxe zuriickgestellten Auftrage moglichst gering wird 
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Die Ausgestaltung nach Anspruch 5 beriicksichtigt die Moglich- 
keit, daS ein Auftrag so lange im elektronischen Zwischen- 
speicher verbleibt, bis die Verweildauer-Schranke erreicht 
ist. In diesem Fall wird dieser Auftrag aus dem Zwischenspei- 
cher entfernt und markiert . Beispielsweise wird er als nicht 
innerhalb einer vorgegebenen Zeitspanne baubar gekennzeichnet 
Oder an den Anfang des Fertigungsprozesses oder des Teilpro- 
zesses ubermittelt. 

Die Erfindung sieht vor, daS ein Auftrag im Zwischenspeicher 
und ein passendes Fertigungsobjekt dann ausgewahlt werden, 
wenn die Verweildauer eines Auftrags im Zwischenspeicher gro- 
wer oder gleich der Verweildauer-Schranke ist. Anspruch 6 
sieht vor, dafi unter bestimmten Umstanden auch dann, wenn 
keine Verweildauer eines Auftrags diese Schranke erreicht 
hat, ein Auftrag im Zwischenspeicher ausgewahlt wird, namlich 
dann, wenn das erste Fertigungsobjekt der Fertigungsobj ekt- 
Abfolge zu einem Auftrag im Zwischenspeicher paSt . 

In der Ausgestaltung nach Anspruch 7 wird die manchmal auf- 
tretende Anforderung beriicksichtigt, daE Fertigungsobj ekte im 
TeilprozeS in Losen bearbeitet werden. Beispielsweise betragt 
die LosgroSe N = 4, und in einer LackierstraSe als dem 
TeilprozeS werden vier Fertigungsobj ekte nacheinander als ein 
Los in derselben Farbe lackiert. Auf diese Weise laSt sich 
die LackierstraSe wesentlich wirtschaf tlicher betreiben, als 
wenn nach jeder Lackierung eines Fertigungsobj ekts die La- 
ckierstraSe gereinigt und fur die Lackierung in einer anderen 
Farbe vorbereitet werden mufcte. Die Lackierung der Ferti- 
gungsobj ekte hangt in diesem Beispiel nicht von solchen Merk- 
malen der Fertigungsobj ekte ab, die in vorangehenden Teilpro- 
zessen hergestellt werden. 

In einer Fortbildung dieser Ausgestaltung (Anspruch 8) wird 
eine bezuglich einer Bewertungsfunktion optimale Menge von N 
Auftragen und N Fertigungsobj ekten ausgewahlt. Hierfiir werden 
verschiedene mogliche Auswahlen, also verschiedene Mengen, 
verglichen, indem sie probeweise ausgewahlt werden, die Be- 
wertungsfunktion auf jede dieser Mengen angewendet und die am 
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besten bewertete Menge tatsachlich ausgewahlt wird. Mindes- 
tens eine der folgenden Einzel-Kriterien fliegt in die Bewer- 
tungsfunktion ein: 

- Wie viele weitere Fertigungsobjekte der Fertigungsobj ekt- 
Abfolge befinden sich vor einem Fertigungsob j ekt der pro- 
beweise ausgewahlten Menge und gehoren selber nicht zur 
Menge? Damit im Falle einer tatsachlichen Auswahl die aus- 
gewahlten N Fertigungsobjekte auf die ersten N Platze vor- 
gezogen werden, mussen diese weiteren Fertigungsobjekte z. 
B. in einem Sortierpuf f er zwischengelagert werden, oder 
ausgewahlte Fertigungsobjekte mussen an den weiteren vor- 
beigefuhrt werden. Je weniger weitere Fertigungsobjekte 
ermittelt werden, desto hoher wird die jeweilige Menge be- 
wertet. Hinsichtlich dieses Einzelkriteriums sind die ers- 
ten N Fertigungsobjekte der Fertigungsobj ekt-Abf olge opti- 
mal - jedoch ist es moglich, da£ N hierzu passende Auf tria- 
ge eine geringe Einzel-Bewertung erhalten. 

- Wie viele weitere Auf t rage der Kopie der Auf trags-Abf olge 
befinden sich vor einem Auftrag der probeweise ausgewahl- 
ten Menge und gehoren selber nicht zur Menge? Damit im 
Falle einer tatsachlichen Auswahl die ausgewahlten Auftra- 
ge ausgefuhrt werden konnen, mussen diese weiteren Auftra- 
ge in den elektronischen Zwischenspeicher aufgenommen wer- 
den. 

- Wie lange, d. h. wie viele Takte, verweilten die Auftrage 
der Menge bereits im elektronischen Zwischenspeicher? Auf- 
trage der Menge, die sich aktuell nicht im Zwischenspei- 
cher befinden, sondern in der Auf trags-Abf olge, erhalten 
vorzugsweise in dieser Bewertung eine Verweildauer von 0 
Takten. 

- Welche Kosten und welchen Zeitaufwand verursacht die Bear- 
beitung der N Fertigungsobjekte im TeilprozeS gemaS der N 
Auftrage? Hierbei werden insbesondere Umspann- oder Urn- 
rust zeiten berucksichtigt, z. B. Umriist zeiten an einer La- 
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ckierstraSe, um Fertigungsobj ekte in einer anderen Farbe 
lackieren zu konnen. 

Vorzugsweise wird insbesondere im Falle der Taktfertigung die 
zusatzlich Positions -Bandbreite des Teilprozesses ermittelt 
(Anspruch 10) . Die Positions -Bandbreite setzt sich aus dem 
raaximalen Vorgriff und dem maximalen Nachgriff zusammen. Der 
Vorgriff eines Fertigungsobj ekts ist die Anzahl von Takten, 
die das Fertigungsobjekt fruher als geplant den TeilprozeS 
verlaBt. Entsprechend ist der Nachgriff eines Fertigungsob- 
jekt s die Anzahl von Takten, die das Fertigungsobjekt spater 
als geplant den Teilprozefi verlaSt . Vorgriff e und Nachgriff e 
lassen sich durch Vergleich der Auf trag-Abfolge mit der er- 
zeugten Kopie der Auf trag-Abfolge in einfacher Weise ermit- 
teln. Falls ein Auftrag in der Kopie dem entsprechenden Auf- 
trag in der Original -Abfolge um N Takte vorauseilt, so eilt 
auch das fur diesen Auftrag in der Kopie ausgewahlte Ferti- 
gungsobjekt dem Auftrag in der Original -Abfolge um N Takte 
voraus . 

Weiterhin wird vorzugsweise die Positions-Gute im Teilprozefi 
ermittelt (Anspruch 11) . Die Positions -Gute wird vorzugsweise 
als Anteil derjenigen Auftrage, die vor Zufiihrung zum 
TeilprozeS nicht zuriickgestellt wurden, an alien Auftragen in 
der Auf trags -Abfolge berechnet . Um die Positions-Gute zu 
bestimmen, wird ermittelt, welche Auftrage der Kopie in den 
elektronischen Zwischenspeicher gelangen und welche nicht. 
Falls die Positions-Gute beispielsweise geringer als eine 
vorgegebene untere Schranke wird, so werden Mafinahmen ergrif- 
fen, um die Positions-Gute zu steigern. Beispielsweise werden 
zusatzliche Platze in einem Sortierpuf f er fur Fertigungsob- 
jekte bereitgestellt, damit mehr Fertigungsobj ekte zwischen- 
gelagert werden konnen und daher haufiger fur den ersten Auf- 
trag der Kopie der Auf trag-Abfolge ein passendes Fertigungs- 
objekt dadurch auf den ersten Platz der Fertigungsobj ekt- 
Abfolge vorgezogen werden kann, daS Fertigungsobj ekte in den 
Sortierpuf fer eingestellt werden. 
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Ein FertigungsprozelS z. B. fiir Kraf tf ahrzeuge umfaJSt mehrere 
Teilprozesse, vor denen Auswahlvorgange gemaiS dem Oberbegriff 
des Anspruchs 1 durchgefiihrt werden. Eine Ausgestaltung sieht 
vor, daJS fur jeden dieser Teilprozesse eine eigene Kopie der 
Auftrags-Abfolge erzeugt wird, die ausschlieJSlich fur Aus- 
wahlvorgange dieses einen Teilprozesses verwendet wird. GemaiS 
der Ausgestaltung nach Anspruch 12 wird eine Kopie hingegen 
fiir zwei Teilprozesse verwendet, namlich den TeilprozeJS des 
Verfahrens als erstem und einem weiteren nachf olgenden 
TeilprozeJS als zweitem TeilprozeJS. Der erste TeilprozeJS ist 
beispielsweise der Rohbau eines Fertigungsprozesses fiir 
Kraft f ahrzeuge, der zweite die Lackierung. Die Abfolge der 
Auftrage in der Kopie wird gemaiS der Reihenfolge, in der die 
Auftrage vor dem Eintreten in den TeilprozeJS ausgewahlt wer- 
den, verandert. Hierbei wird der jeweils ausgewahlte Auftrag 
an erste Stelle in die Kopie eingef iigt . Die Kopie wird fiir 
Auswahlvorgange fiir den zweiten TeilprozeJS wiederverwendet . 
Die Auswahlvorgange fiir den zweiten TeilprozeJS werden auf die 
gleiche Weise wie fiir den ersten TeilprozeJS durchgefiihrt. 
Moglich ist, fiir den ersten TeilprozeJS eine andere Verweil- 
dauer-Schranke als fiir den zweiten TeilprozeJS vorzugeben. 
Wie oben bereits dargelegt, werden Lieferanten fiir einen wei- 
teren TeilprozeJS gemaJS der Auftrags-Abfolge damit beauftragt, 
auftragspezifische Teilsysteme zu fertigen und zu liefern, 
die im zweiten TeilprozeJS fiir die Bearbeitung der Fertigungs- 
objekte verwendet werden. Der weitere TeilprozeJS ist bei- 
spielsweise das Gewerk Inneneinbau, in dem in die lackierten 
Karosserien verschiedene Teilsysteme, z. B. Cockpit und Ka- 
belbaume, eingebaut werden. Cockpit und Kabelbaume werden ge- 
maJS der Auftrags-Abfolge auf tragspezif isch gefertigt. 
Die Ausgestaltung nach Anspruch 13 sieht vor, daJS die Ferti- 
gungsobjekte nacheinander zwei Teilprozesse durchlaufen. Urn 
Auftrage und Fertigungsobjekte fiir den zeitlich ersten dieser 
Teilprozesse auszuwahlen, wird eine Kopie der Auftrags- 
Abfolge erzeugt, und Auftrage aus dieser Kopie werden ausge- 
wahlt. Die Auswahlvorgange fiir den zweiten TeilprozeJS hinge- 
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gen werden mit der (Original- ) Auf trags-Abf olge durchgef uhrt . 
Insbesondere im gerade beschriebenen Beispiel werden auftrag- 
spezifische Teilsysteme hergestellt, so daS im TeilprozeS 
„Gewerk Inneneinbau" als zweitem TeilprozeS ein Auftrag raeist 
nur noch zu einem einzigen Fertigungsobj ekt und/oder einem 
Satz von auf tragspezif ischen Teilsystemen paSt . Eine Kopie 
braucht daher nicht angefertigt zu werden. 

Die Ausgestaltung nach Anspruch 14 zeigt einen weiteren Wert 
auf, urn automatisch eine Kennziffer des Teilprozesses zu er- 
mitteln, namlich die Reihenf olge-Gute . Vorzugsweise werden 
dann, wenn diese Reihenf olge-Gute groSer als eine vorgegebene 
obere oder kleiner als eine vorgegebene untere Schranke wird, 
MaSnahmen ergriffen. Die Reihenf olge-Gute ist gemaS Anspruch 
15 beispielsweise 

- der groSte Wert aller Relativ-Positionen, 

- der kleinste Wert aller Relativ-Positionen 

- und/oder der Mittelwert aller Relativ-Positionen. 

In Anspruch 16 wird eine Ausgestaltung der Priifung, ob ein 
Auftrag und ein Fertigungsobj ekt zueinander passen oder 
nicht, festgelegt. Jeder Auftrag umfaSt Merkmale des auf trag- 
spezif isch zu fertigenden Produkts. Jedes Fertigungsobj ekt 
umfaSt Merkmale, die im TeilprozeS gefertigt werden. Beispie- 
le fur diese Merkmale sind im Falle von Kraft fahrzeugen z. B. 
die Festlegungen Rechtslenker / Linkslenker oder Limousine / 
Coupe oder das Vorhandensein oder Fehlen moglicher Sonderaus- 
stattungen. Bei der Priifung, ob ein Fertigungsobj ekt und ein 
Auftrag zueinander passen, werden die Fertigungsobj ekt - 
Merkmale mit einer Teilmenge der Produkt -Merkmale verglichen. 
Vorzugsweise besteht diese Teilmenge ausschlieSlich aus Pro- 
dukt -Merkmalen, die bereits im TeilprozeS gefertigt werden - 
nur diese brauchen fur eine Priifung herangezogen werden. 
Merkmale, die erst in spateren Teilprozessen gefertigt wer- 
den, werden bei Priifungen fur den TeilprozeS nicht beriick- 
sichtigt. Ist beispielsweise eine Auswahl fur den TeilprozeS 
„Rohbau« durchzufiihren, so brauchen Merkmale, die sich auf 
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die Farbe oder die Innenausstattung eines zu fertigenden 
Kraft fahrzeugs beziehen, in der Regel nicht in die Priifung 
einbezogen zu werden. 

Gemafi Anspruch 20 wird das Vorziehen des ausgewahlten Ferti- 
gungsobjekts auf den ersten Platz der Fertigungsobj ekt - 
Abfolge mit Hilfe eines Sortierpuf f ers durchgef uhrt . Diese 
Ausfuhrungsform ist insbesondere dann von Vorteil, wenn die 
Gestaltung des Fertigungsprozesses und/oder die zur Verfiigung 
stehenden Raumlichkeiten in einer Fertigungsstatte es nicht 
erlauben, daS ein Fertigungsobj ekt der Abfolge ein voriges 
Fertigungsobj ekt uberholt. Falls der Sortierpuf fer nicht ge- 
niigend freie Platze dafur bietet, das ausgewahlte Fertigungs- 
obj ekt nach vorne vorzuziehen, wird die Auswahl von Ferti- 
gungsobj ekt und Auftrag riickgangig gemacht . Fur diesen Auf- 
trag kann nicht ausgeschlossen werden, daS die Verweildauer 
die vorgegebene Schranke iibersteigt . 

Im folgenden wird ein Ausfuhrungsbei spiel der Erfindung an- 
hand der beiliegenden Zeichnungen naher beschrieben. Dabei 
zeigen: 

Fig. 1. die Reihenfolge von acht Gewerken eines Fertigungs- 
prozesses zur Herstellung von Kraf tf ahrzeugen; 

Fig. 2. die Fertigungsobj ekte und Auftrage im Ausf xihrungsbei- 
spiel nach dem ersten Auswahl vorgang ; 

Fig. 3. die Fertigungsobj ekte und Auftrage im Ausf uhrungsbei- 
spiel nach dem zweiten Auswahl vorgang; 

Fig. 4. die Fertigungsobj ekte und Auftrage im Ausf uhrungsbei- 
spiel nach dem funften Auswahl vorgang; 
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Fig. 5. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem achten Auswahlvorgang ; 

Fig. 6. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem zehnten Auswahlvorgang. 

Das Ausfiihrungsbeispiel bezieht sich auf einen Fertigungspro- 
zefi zur Herstellung von Kraf tfahrzeugen. Dieser Ferti- 
gungsprozeS umfafct folgende zehn Gewerke, die ein Fertigungs- 
objekt nacheinander durchlauft, damit aus ihm ein Kraftfahr- 
zeug hergestellt wird: 

- Fahrzeug-Einplanung, 

- Vorlauf-Logistik 100.1: der erf orderliche Vorlauf fur die 
Produktion, z. B. urn Lieferanten zu informieren und/oder 
zu beauftragen, 

- Rohbau 100.2, 

- Oberflache 100.3, insbes . Lackierung, 

- Produktions-Logistik 100.4, durch die insbesondere Zeiten 
fur 

- Transporte innerhalb der Fertigungsstatte, 

- unterschiedliche Arbeitszeiten der „ Gewerke" 

- und Zusammenstellen der Produkte in der Reihenfolge, in 
der nachfolgende Teilprozesse diese benotigen, 

- berucksichtigt werden, 

- Inneneinbau 100.5 als TeilprozeS, der alle Montagen in das 
Innere des Autos zusammenf aSt , z. B. Cockpit, Sitze, Ver- 
kleidungen, 

- Fahrwerk 100.6 als TeilprozeS, der alle Montagen von unten 
zusammenf aSt , z. B. Motor, Triebstrang, Achsen, Rader, Ka- 
bel, 
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- Einfahren 100.7 einschliefilich Einstellungen z. B. an Be- 
leuchtung, Bremsen, Fahrwerk 

- Wagen-Fertigstellung 100.8 einschliefilich erforderlicher 
Nacharbeiten, und 

- Schlufeabnahme . 

Fahrzeug-Einplanung und SchluSabnahme erfordern keine Durch- 
laufzeiten, so daS sie im folgenden nicht beriicksichtigt wer- 
den. In welcher Reihenfolge die Fertigungsobj ekte die ubrigen 
acht Gewerke des Fertigungsprozesses durchlaufen, zeigt 
Fig. 1. 

Jedes Gewerk umfaSt einen oder mehrere Teilprozesse . Die 
Teilprozesse werden so voneinander abgegrenzt, daS keine 
Teilprozesse parallel oder alternativ ausgefuhrt werden. 
Vielmehr werden die Teilprozesse so definiert, daS Verzwei- 
gungen nur innerhalb eines Teilprozesses auftreten. Bei- 
spielsweise umfaSt der Teilprozefi 100.3 („0berf lache") die 
beiden Arbeitsschritte 110. 1 („Grundlackierung") und 110.2 
(„Decklackierung«) . Im Arbeitsschritt 110.1 werden beispiels- 
weise eine Kathodische Tauchlackierung der vom Rohbau fertig- 
gestellten Fertigungsobj ekte durchgefiihrt und anschlieKend 
ein Grundlack („Fuller«) aufgetragen. AnschlieSend wird im 
Arbeitsschritt 110.2 der Decklack aufgetragen, der die Farbe 
des Kraft fahrzeugs bestimmt, und anschlieSend Klarlack er- 
ganzt. In Abhangigkeit von der vorgegebenen Farbe werden der 
Decklack und davon abhangig der Grundlack ausgewahlt . 

ErfindungsgemaS durchlauft eine Abfolge 70 von Fertigungsob- 
jekten 20.1, 20.2, ... diesen FertigungsprozeS von Anfang bis 
Ende. Am Anfang existiert das Fertigungsobj ekt nur „auf dem 
Papier", am Ende des Fertigungsprozesses ist ein fertiges 
Kraft fahrzeug entstanden. Parallel hierzu durchlauft eine Ab- 
folge 50 von Auftragen 10.1, 10.2, ... denselben Ferti- 
gungsprozefi. In diesem Beispiel bezieht sich jeder Auftrag 
auf ein Kraft fahrzeug . Dieses Kraf tf ahrzeug wird auftragsspe- 
zifisch gefertigt, also so, daS es die im Auftrag spezifi- 
zierten Anf orderungen des Kunden erfullt. Typischerweise be- 
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ginnt das Fertigungsobjekt den Durchlauf durch den Ferti- 
gungsprozefi erst dann, wenn der Auftrag vorliegt. Vorzugswei- 
se wird jedes Kraf tf ahrzeug aufgrund eines Auftrags gefer- 
tigt. Jeder Auftrag bezieht sich auf ein baubares Kraf tf ahr- 
zeug, und die Ausfiihrung jedes Auftrags wird nach Entgegen- 
nahme des Auftrags zumindest begonnen. Damit durchlauf en ge- 
nauso viele Auftrage wie Fertigungsobj ekte den Fertigungspro- 
zeS. Zu jedem Zeitpunkt umfaSt die Kopie 60 der Auftrags - 
Abfolge 50 genauso viele Auftrage wie die Original -Auftrags - 
Abfolge 50. 

Vorzugsweise werden zusatzliche fiktive Auftrage erzeugt, die 
sich auf ein unfertiges Kraf tf ahrzeug beziehen. Aufgrund ei- 
nes solchen fiktiven Auftrags wird beispielsweise ein Ferti- 
gungsobjekt erzeugt, das fur eine Prufung oder Erprobung wah- 
rend der Fertigung vorsatzlich zerstort wird. 

Der Auftrag liegt in elektronischer Form vor und umfaSt z. B. 
folgende Festlegungen fur ein Kraf tf ahrzeug als auftragsspe- 
zifisch zu fertigendes Produkt : 

- die Baureihe, 

- eine Aufbauart, z. B . Limousine oder Coupe, 

- Linkslenker oder Rechtslenker , 

- Farbe der Lackierung 

- Art der Lackierung (z. B. Metallic-Lackierung) , 

- eine Motor-Variante, 

- Allrad- oder Einachsantrieb, 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Durchlademoglichkeit im Fahrzeuginneren, 

- mit oder ohne Anhangerkupplung, 

- gewunschte Sonderausstattungen fur den Inneneinbau, z. B. 
bestimmte Leder oder Stoffe oder eine elektronische Navi- 
gationshilf e, 



WO 2004/090651 



PCT/EP2004/001564 



-20- 



- gewiinschte Sonderausstattungen fur Fahrwerk einschliefilich 
Antriebstrang, z. B . Kraf tstof f anlage, Felgen, 

- elektronische Hilf ssysteme, z. B. Fensterheber oder elekt- 
ronischer Bremsassistent , 

- und ein vereinbarter Auslief erungstermin und ein davon ab- 
geleiteter Schlufiabnahmetermin. 

Vom SchluiSabnahmetermin jedes Auftrags werden einerseits der 
Produktionsbeginn fur diesen Auftrag, andererseits die Lie- 
fertermine fur die zugelieferten Teilsysteme abgeleitet . 
Hierfur wird ausgehend vom SchluEabnahmetermin in Abhangig- 
keit von erreichbaren Durchlauf zeiten durch Teilprozesse und 
verfiigbaren Ressourcen riickwarts gerechnet . 

Im FertigungsprozeS ist ein sogenannter Taufpunkt 300 defi- 
niert. Dieser Taufpunkt 300 ist der Punkt, an dem die Auf- 
trags-Abfolge 50 und die Fertigungsobj ekt-Abf olge 70 verbind- 
lich einander zugeordnet werden. Ab diesem Punkt ist also je- 
dem Fertigungsobj ekt der Abfolge 70 ein Auftrag fest zugeord- 
net. Der Taufpunkt 300 wird so in den FertigungsprozeS ge- 
legt, daS er einerseits moglichst weit hinten im Ferti- 
gungsprozeS auftritt, andererseits viele Teilprozesse, in de- 
nen variantenreiche und oft von Auftrag zu Auftrag variieren- 
de Teilsysteme in das Fertigungsobj ekt eingebaut werden, erst 
nach dem Taufpunkt kommen. In diesem Beispiel ist der Tauf- 
punkt unmittelbar vor den Inneneinbau gelegt. Am Taufpunkt 
wird bei Bedarf die Original -Auf trags-Reihenf olge verandert, 
wenn das erste Fertigungsobj ekt und der erste Auftrag nicht 
zueinander passen. In vorigen Auswahlpunkten wird hingegen 
nur eine Kopie der Auf trags-Reihenf olge verandert. 

Die Lieferanten, die Teilsysteme liefern, welche in Teilpro- 
zessen nach dem Taufpunkt 300 eingebaut werden, werden auf 
Basis der Auf t rags -Abfolge 50 beauf tragt . Ein Lieferant kann 
ein externer Lieferant, also ein rechtlich selbstandiges Un- 
ternehmen, oder ein intemer Lieferant, also ein Bereich des 
Kraftfahrzeug-Herstellers, sein. Die erf indungsgemaSe Produk- 
tionssteuerung unterscheidet nicht zwischen internen und ex- 
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ternen Lief eranten. Manche Teilsysteme werden fiir die Ferti- 
gung von auf tragsspezif ischen benotigt, ohne in ein Ferti- 
gungsobjekt eingebaut zu werden, z. B. GuSformen fiir Zylin- 
derkopf e . 

Aus jedem Auftrag der Auf trags-Abf olge 5 0 werden mit Hilfe 
einer Stuckliste des Kraf tf ahrzeuges Auftrage fiir Lieferanten 
abgeleitet. Moglich ist, daS fiir ein Kraf tf ahrzeug mehrere 
Exemplare des Teilsystems zu fertigen sind, z. B. vier Sitze 
pro Kraf tf ahrzeug. Dadurch entsteht fiir jeden Lieferanten ei- 
ne Lief erauf trags-Abf olge. 

Der Taufpunkt 3 00 wird so weit hinten wie moglich im Ferti- 
gungsprozeS angeordnet . Dadurch erhalten die Lieferanten eine 
moglichst lange Vorlaufzeit, namlich die zwischen dem Ein- 
tritt des Fertigungsobj ekts in den ersten TeilprozeS 100.1 
des Fertigungsprozesses und dem Erreichen des Taufpunktes 
300. Bevorzugt wird der Taufpunkt 300 vor dem TeilprozeS 
100.5 („Gewerk Inneneinbau") gelegt. Die fiir den Inneneinbau 
hergestellten Teilsysteme, z. B. Kabelbaume, Cockpit und Sit- 
ze, sind in ihrer Gesamtheit so auf tragsspezif isch, daS sie 
sich in der Regel nur fiir ein einziges Fertigungsobj ekt ver- 
wenden lassen. 

Vor diesem Taufpunkt wird ein Auftrag nur temporar fiir z. B. 
jeweils dem nachf olgenden TeilprozeS einem Fertigungsobj ekt 
zugeordnet, und ein Auftrag kann in einem TeilprozeS einem 
Fertigungsobj ekt und in einem nachf olgenden TeilprozeS einem 
anderen Fertigungsobj ekt zugeordnet werden. 

Jeweils ein Auswahlpunkt befindet sich vor folgenden Teilpro- 
zessen: 

- der Auswahlpunkt 200.2 vor dem TeilprozeS 100.2 (Gewerk 
Rohbau) , 

- der Auswahlpunkt 2 00.3 vor dem TeilprozeS 100.3 (Gewerk 0- 
berflache) und 

- der Taufpunkt 300 als Auswahlpunkt vor dem TeilprozeS 
100.5 (Gewerk Inneneinbau). 
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In den beiden Auswahlpunkten 200.2 und 200.3 werden wieder- 
holt ein Fertigungsobj ekt der Fertigungsobjekt-Abf olge 70 und 
ein Auftrag der Kopie 60 der Auf trags-Abf olge ausgewahlt. Im 
Taufpunkt 300 werden ein Fertigungsobj ekt der Fertigungsob- 
jekt-Abf olge und ein Auftrag der Auf trags-Abf olge 50 ausge- 
wahlt. In alien drei Auswahlpunkten werden Fertigungsobj ekt 
und Auftrag so ausgewahlt, daS sie zueinander passen. Das 
ausgewahlte Fertigungsobj ekt wird gemafi des ausgewahlten Auf- 
trags im jeweils nachf olgenden TeilprozeS bearbeitet . Hierfiir 
wird das ausgewahlte Fertigungsobj ekt auf den ersten Platz 
der Fertigungsobjekt-Abf olge 70 vorgezogen. Der Ferti- 
gungsprozeS umfafit die hierfiir erf orderlichen technischen 
Mittel, urn dieses Vorziehen zu realisieren. Beispielsweise 
werden die Fertigungsobj ekte, die sich in der Fertigungsob- 
jekt-Abf olge vor -dem ausgewahlten Fertigungsobj ekt befinden, 
in einen Puf f erspeicher eingestellt. Ein solcher Pufferspei- 
cher ist z. B. aus DE 19815619 Al bekannt . Oder sie werden 
auf einen Hof gefahren. Oder das ausgewahlte Fertigungsobj ekt 
wird aus dem FertigungsprozeS ausgeschleust und iiberholt alle 
vor ihm befindlichen Fertigungsobj ekte der Fertigungsobjekt- 
Abf olge 70. 

In jedem Auswahlpunkt werden ein Fertigungsobj ekt und ein 
Auftrag, die zueinander passen, ausgewahlt. Vorzugsweise ist 
jedem der Teilprozesse mit vorgelagertem Auswahlpunkt je eine 
Auswahl-Teilmenge von solchen Merkmalen zugeordnet, die in 
vorigen Teilprozessen hergestellt wurden. Ein Fertigungsob- 
jekt und ein Auftrag werden dann als zueinander passend ge- 
wertet, wenn jedes Produkt -Merkmal des Auftrags, das der Aus- 
wahl-Teilmenge angehort, vereinbar mit alien Merkmalen des 
Fertigungsobj ekt s ist. 

Vorzugsweise umfaSt jede Auswahl-Teilmenge als ein Merkmal 
den vom TeilprozeJS geforderten Fertigstellungs-Termin, also 
der Termin, an dem ein zum Auftrag passendes Fertigungsobj ekt 
spatestens im TeilprozeS gemaS des Auftrags bearbeitet und 
den TeilprozeS verlassen haben mufi. 
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Weiterhin ist jedem TeilprozeS eine Bearbeitungs-Teilmenge 
zugeordnet. Mit Hilfe der Merkmale eines ausgewahlten Auf- 
trags und den Merkmalen der Bearbeitungs-Teilmenge wird ein 
Bearbeitungsauftrag an den TeilprozeS abgeleitet. Das Ferti- 
gungsobj ekt wird im TeilprozeS gemaS des Bearbeitungsauf trags 
abgeleitet . 

Beispielsweise ist dem TeilprozeS 100.2 (Gewerk Rohbau) eine 
Auswahl-Teilmenge mit folgenden Merkmalen zugeordnet : 

- Baureihe, 

- Auf bauart . 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.2 umfaSt z. 
B. folgende Merkmale: 

- Baureihe, 

- Auf bauart , 

- Linkslenker oder Rechtslenker, 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Anhangerkupplung . 

Merkmale, die im TeilprozeS 100.2 noch keine Rolle spielen, 
sondern erst in nachf olgenden Teilprozessen, sind weder in 
der Auswahl-Teilmenge noch in der Bearbeitungs-Teilmenge des 
Teilprozesses 100.2 enthalten, z. B . die Farbe und Art der 
Lackierung oder die Motor-Variante . 

Im Auswahlpunkt 2 00.2 wird ein Fertigungsobj ekt einer be- 
stimmten Baureihe und einer bestimmten Aufbauart fur den 
TeilprozeS 100.2 ausgewahlt. Als Bearbeitungsauftrag wird die 
Herstellung eines Fertigungsobj ekt s dieser Baureihe und die- 
ser Aufbauart mit den Merkmalen „ Linkslenker" und Schiebe- 
dach" hergeleitet. 

Die Auswahl-Teilmenge des Teilprozesses 100.3 (Gewerk Ober- 
flache) umfaSt z. B . folgende Merkmale: 

- Baureihe, 

- Aufbauart , 



WO 2004/090651 PCT/EP2004/001564 



-24- 



Linkslenker oder Rechtslenker, 

- geschlossenes Dach oder Schiebedach, 

mit oder ohne Anhangerkupplung . 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.3 umfaSt 
z . B . f olgende Merkmale : 

Baureihe, 

- Auf bauart , 

- Farbe der Grundlackierung, 

- Farbe der Decklackierung, 

- Art der Decklackierung . 

Im Auswahlpunkt 200.3 wird z. B. ein Fertigungsobj ekt einer 
bestimmten Baureihe und einer bestimmten Aufbauart mit den 
Merkmalen „ Linkslenker u und „ Schiebedach" fur den TeilprozeS 
100.5 und einem Soll-SchluSabnahmetermin ausgewahlt. Als Be- 
arbeitungsauftrag fur den TeilprozeS 100.5 wird die Lackie- 
rung dieses Fertigungsobj ekt s in einer bestimmten Farbe und 
Art der Lackierung hergeleitet . 

Die Auswahl-Teilmenge des Teilprozesses 100.5 (Gewerk Innen- 
einbau) besteht z. B. aus folgenden Merkmalen: 

- Baureihe, 

- Aufbauart , 

- Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach. 

- Farbe der Grundlackierung, 

- Farbe der Decklackierung, 

- Art der Decklackierung. 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.5 (Gewerk 
Inneneinbau) umfafit z. B. f olgende Merkmale: 

Baureihe, 

- Aufbauart , 
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- Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach. 

- mit oder ohne Durchlademoglichkeit im Fahrzeuginneren, 

- mit oder ohne Anhangerkupplung, 

- gewiinschte Sonderausstattungen fur den Inneneinbau. 

Auch fur den TeilprozeS 100.6 (Gewerk Fahrwerk) 1st eine 
Bearbeitungs-Teilmenge vorgegeben. Eine Auswahl-Teilmenge ist 
nicht erforderlich, weil im Taufpunkt 300 ein Auftrag einem 
Fertigungsobjekt fest zugeordnet wird. 

Bevorzugt werden die Kraft fahrzeuge im FertigungsprozeS in 
Taktfertigung hergestellt. Eine Soll-Taktzeit T ist fur den 
gesamten FertigungsprozeS vorgegeben. Zwei auf einanderfolgen- 
de Fertigungsobjekte der Fertigungsobj ekt-Abf olge 70 werden 
im zeitlichen Abstand T einem TeilprozeS zugef uhrt . 

Den Auswahlpunkten 200.2, 200.3 und 300 ist jeweils ein zu- 
nachst leerer elektronischer Zwischenspeicher 400.2, 400.3 
und 400.5 fur Auftrage zugeordnet. Insgesamt umfaSt der Fer- 
tigungsprozeS also drei Zwischenspeicher 400.2, 400.3 und 
400.5. Der FertigungsprozeS umfaSt weiterhin einen Sortier- 
puffer 500.3, in dem Fertigungsobjekte nach Verlassen des 
Teilprozesses 100.2 (Gewerk Rohbau) und vor dem Eintritt in 
den TeilprozeS 100.3 (Gewerk Oberflache) zwischengelagert 
werden konnen. Der Sortierpuf f er 500.3 ermoglicht einen wahl- 
freien Zugriff auf die in ihm zwischengelagerten Fertigungs- 
objekte, d. h. zu jedem Auswahl-Zeitpunkt kann jedes Ferti- 
gungsobjekt dem Sortierpuffer wieder entnommen werden. Ein 
entsprechender Sortierpuffer 500.5 ist zwischen den Teilpro- 
zessen 100.3 und 100.5 (Gewerk Inneneinbau) vorgesehen. 

Im folgenden wird beispielhaft die erf indungsgemaSe Durchfuh- 
rung der Auswahlvorgange im Auswahlpunkt 2 00.3 nach dem 
TeilprozeS 100.2 (Gewerk Rohbau) und vor dem TeilprozeS 100.3 
(Gewerk Oberflache) beschrieben. 

Fur den gesamten FertigungsprozeS sind eine Gesamt-Soll- 
Bearbeitungszeit und eine maximale Gesamt-Durchlauf zeit durch 
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den FertigungsprozeS vorgegeben. Ein Fertigungsobjekt durch- 
lauft dann den FertigungsprozeS in der Gesamt-Soll- 
Bearbeitungszeit, wenn es ohne Wartezeit vor dem und ohne 
Verzogerung im FertigungsprozeS bearbeitet wird. Die maximale 
Gesamt-Durchlauf zeit wird als KompromiS zwischen den folgen- 
den beiden Anf orderungen abgeleitet : 

- Ein moglichst groSer Termintreuegrad soil erreicht werden. 
Ein Auftrag wird dann als termintreu abgearbeitet bezeich- 
net, wenn das spezif izierte Produkt zum SchluSabnahmeter- 
min Oder bereits friiher f ertiggestellt wurde . Denn zu spat 
ausgelieferte Produkt e konnen zu Vertragsstraf en fuhren. 

- Die durchschnittliche Lagerungs-Zeitspanne fur Produkte, 
die vor dem SchluSabnahmetermin f ertiggestellt wurden, 
soil moglichst gering sein. Denn die Lagerhaltung bindet 
Kapital, erfordert Platz fur die Produkte und birgt das 
Risiko von Schaden an f ertiggestellten Produkten wahrend 
der Lagerhaltung. Genau zum SchluSabnahmetermin oder ver- 
spatet fertiggestellte Produkte erfordern hingegen keine 
Lagerhaltung . 

Durch Aufteilung der Gesamt-Soll-Bearbeitungszeit auf die 
einzelnen Teilprozesse wird fur jeden TeilprozeS eine Soll- 
Bearbeitungszeit abgeleitet. Aus der Differenz zwischen maxi- 
maler Gesamt-Durchlauf zeit und Gesamt-Soll-Bearbeitungszeit 
resultiert eine maximale Gesamt-Verzogerungszeit, welche die 
maximal zulassigen Wartezeiten vor den einzelnen Teilprozes- 
sen sowie erf orderliche Nacharbeiten in einzelnen Teilprozes- 
sen umfaSt. Aus der Gesamt-Verzogerungszeit wird fur jeden 
TeilprozeS eine maximal zulassige Wartezeit abgeleitet, die 
ein Fertigungsobjekt zwischen Verlassen des vorigen und Ein- 
fiihren in den jetzigen Teilprozefi warten darf . 

Vorzugsweise sind damit fur jedes Gewerk und jeden TeilprozeS 
eine Soll-Bearbeitungszeit und eine maximale Durchlauf zeit 
festgelegt. Ein Fertigungsobjekt durchlauf t dann einen 
TeilprozeS in der Soll-Bearbeitungszeit, wenn es ohne Warte- 
zeit vor dem und ohne Verzogerung im TeilprozeS bearbeitet 
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wird und keine Nacharbeit z. B. aufgrund von Qualitatsmangeln 
erforderlich ist. Der TeilprozeS ist so organisiert, dafi je- 
des Fertigungsobjekt fiir den Durchlauf durch den TeilprozeS 
langstens die maximale Durchlauf zeit benotigt . 

Die Auftrage 10.1, 10.2, 10.3, ... von Kunden fiir Fahrzeuge 
einer bestimmten Baureihe werden in einer Auf trags-Abf olge 50 
angeordnet. Aufgrund dieser Auf trags-Abf olge 50 wird die Pro- 
duktion von Fertigungsobjekten fur Produkte dieser Baureihe 
begonnen. Diese Fertigungsobjekte verlassen nacheinander den 
TeilprozeS 100.2 (Gewerk Rohbau) in der Fertigungsobj ekt- 
Abfolge 20.1, 20.2, 20.3, ... Eine Kopie 60 dieser Auftrags- 
Abfolge 50 mit den Auf trags-Kopien 10.1, 10.2, 10.3, ... wird 
erzeugt . 

Als Verweildauer-Schranke VS fur den elektronischen Zwischen- 
speicher 400.3 des Auswahlpunkts 2 00.3 ist z. B. der Wert 
3*T, also drei Taktzeiten, vorgegeben. Somit belauft sich die 
Schranke auf 3 Auswahlvorgange. 

Im folgenden wird die Durchfuhrung von Auswahlvorgangen de- 
tailliert beschrieben. Fig. 2 bis Fig. 6 zeigen Moment auf nah- 
men der Abfolgen 50, 60 und 70 sowie der Inhalte von Zwi- 
schenspeicher 400.3 und Sortierpuf f er 500.3 nach dem ersten, 
zweiten, vierten, siebten bzw. neunten Auswahlvorgang . Das 
jeweils zuletzt ausgewahlte Fertigungsobjekt und der ausge- 
wahlte Auftrag sind durch einen Doppelpfeil verbunden. Ein 
ausgewahlter Auftrag und ein ausgewahltes Fertigungsobjekt, 
die zueinander passen, sind durch gleichartige Schraffur ge- 
kennzeichnet . Die Verweildauer eines Auftrags, gemessen in 
Takten, ist durch eine Zahl in einem Kreis gekennzeichnet . 

Die Auswahlvorgange im Auswahlpunkt 200.3 fiir die aktuelle 
Baureihe beginnen zu einem Zeitpunkt T_0 und finden zu Zeit- 
punkten T_i = T_0 + i*T (1-0,1,2,3,...) statt. Die fiir die 
Durchfuhrung eines Auswahlvorgangs benotigte Zeit ist klein 
im Vergleich zur Taktzeit T. 

Zum Zeitpunkt T_0 werden der Auftrag 10.1 der Kopie 60 der 
Auftrags -Abf olge 50 und das Fertigungsobjekt 20.1, die zuein- 
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ander passen, ausgewahlt. Das Fertigungsobj ekt 2 0.1 wird dem 
Teilprozefi 100.3 zugefuhrt und in diesem gemaS des ausgewahl- 
teh Auftrags 10.1 bearbeitet . Der ausgewahlte Auftrag 10. 1 
hat eine Relativ-Position von 0 in der Auswahl-Reihenf olge im 
Vergleich zur Auf trags-Abfolge 50. 

Fig. 2 zeigt als Momentaufnahme die Fertigungsobj ekt e und 
Auftrage nach Durchfuhrung dieses ersten Auswahlvorgangs. Die 
Auftrage und Fertigungsobjekte sind von links kommend darge- 
stellt. Der ausgewahlte Auftrag 10.1 und das ausgewahlte Fer- 
tigungsobj ekt 20.1 sind schraffiert dargestellt und durch ei- 
nen Doppelpfeil verbunden. Der elektronische Zwischenspeicher 
400.3 und der Sortierpuf f er 500.3 fur Fertigungsobjekte sind 
noch leer. 

Zum Zeitpunkt T_l = T_0 + T wird f estgestellt , daS der Auf- 
trag 10.2 und das Fertigungsobj ekt 2 0.2 nicht zueinander pas- 
sen, weil der Auftrag 10.2 sich auf einen Linkslenker be- 
zieht, das Fertigungsobj ekt 20.2 hingegen ein Rechtslenker 
ist. Der Auftrag 10.2 wird in den Zwischenspeicher 400.3 ein- 
gestellt. Auch der Auftrag 10.3 paSt nicht zum Fertigungsob- 
jekt 20.2, weil der Auftrag 10.3 sich auf ein Kraf tf ahrzeug 
mit geschlossenem Dach bezieht, das Fertigungsobj ekt 20.3 
hingegen eines mit Schiebedach ist. Daher wird auch der Auf- 
trag 10.3 in den Zwischenspeicher 400.3 eingestellt. Der Auf- 
trag 10.4 und das Fertigungsobj ekt 20.2 passen zueinander und 
werden daher ausgewahlt. Das Fertigungsobj ekt 20.2 wird dem 
TeilprozeS 100.3 zugefuhrt und in diesem gemaS des ausgewahl- 
ten Auftrags 10.4 bearbeitet. Im Zwischenspeicher 400.3 be- 
finden sich nach dem Zeitpunkt T_l die beiden Auftrage 10.2 
und 10.3 mit einer Verweildauer V von jeweils 0 (Auswahlvor- 
gangen). Der ausgewahlte Auftrag 10.4 hat eine Relativ- 
Position von +2, weil er urn 2 Auswahlvorgange friiher als der 
Auftrags -Abf olge 50 entsprechend ausgewahlt wurde. Fig. 3 
zeigt als Momentaufnahme die Auf trags-Abfolge 50 und deren 
Kopie 60, die Fertigungsobj ekt -Abf olge 70, den Zwischenspei- 
cher 400.3 und den Sortierpuf fer 500.3 nach Durchfuhrung des 
zweiten Auswahlvorgangs . 
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Zum Zeitpunkt T_2 = T_0 + 2*T wird f estgestellt , daS weder 
der Auftrag 10.2 noch der Auftrag 10.3 Z um Fertigungsobj ekt 
20.3, dem nunmehr ersten Fertigungsobj ekt der Fertigungsob- 
jekt-Abfolge 70, passen. Daher werden der erste Auftrag der 
Kopie 60 der Auf trags-Abf olge , namlich der Auftrag 10.5, und 
das Fertigungsobj ekt 20.3, die zueinander passen, ausgewahlt. 
Das Fertigungsobj ekt 20.3 wird dem TeilprozeS 100.3 zugefuhrt 
und in diesem gemaS des ausgewahlten Auftrags 10.5 bearbei- 
tet. Im Zwischenspeicher 400.3 befinden sich nach dem Zeit- 
punkt T_2 die beiden Auftrage 10.2 und 10.3 mit einer Ver- 
weildauer V von jeweils 1 (Auswahlvorgangen) . Der ausgewahlte 
Auftrag 10.5 hat eine Relativ-Position von +2. 

Auch zum Zeitpunkt T_3 = T_0 + 3*T werden zunachst die Auf- 
trage im Zwischenspeicher 400.3 mit dem ersten Fertigungsob- 
jekt 20.4 verglichen. Beide Auftrage passen zum Fertigungsob- 
jekt 20.4. Weil der Auftrag 10.2 den friiheren SchluSabnahme- 
termin hat, wird dieser gemeinsam mit dem Fertigungsobj ekt 
20.4 ausgewahlt. Der Auftrag 10.2 wird aus dem Zwischenspei- 
cher 400.3 entfernt. Das Fertigungsobj ekt 2 0.4 wird dem 
TeilprozeS 100.3 zugefuhrt und in diesem gemaS des ausgewahl- 
ten Auftrags 10.2 bearbeitet. Im Zwischenspeicher 400.3 be- 
findet sich nach dem Zeitpunkt T_3 der Auftrag 10.3 mit einer 
Verweildauer V von 2 (Auswahlvorgangen) . Der ausgewahlte Auf- 
trag 10.2 hat eine Relativ-Position von -2, weil er urn 2 Aus- 
wahlvorgange spater als der Auf trags-Abf olge 50 entsprechend 
ausgewahlt wurde. 

Zum Zeitpunkt T_4 = T_0 + 4*T wird zunachst der Auftrag 10.3 
mit dem Fertigungsobj ekt 20.5 verglichen. Jedoch passen der 
Auftrag 10.3 und das Fertigungsobj ekt 20.5 nicht zueinander. 
Auch der nachste Auftrag 10.6 der Kopie 60 der Auf trags- 
Abf olge und das Fertigungsobj ekt 2 0.5 passen nicht zueinan- 
der. Daher wird der Auftrag 10.6 in den Zwischenspeicher 
400.3 eingestellt. Das Fertigungsobj ekt 20.5 und der nun fol- 
gende Auftrag 10.7 der Kopie 60 passen zueinander. Daher wer- 
den diese beiden ausgewahlt. Das Fertigungsobj ekt 20.5 wird 
dem TeilprozeS 100.3 zugefuhrt und in diesem gemaS des ausge- 
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wahlten Auftrags 10.7 bearbeitet. Im Zwischenspeicher 400.3 
befinden sich nach dem Zeitpunkt T_4 der Auftrag 10.3 mit ei- 
ner Verweildauer V von 3 und der Auftrag 10.6 mit einer von 0 
(Auswahlvorgangen) . Der ausgewahlte Auftrag 10.7 hat eine Re- 
lativ- Position von +2 . 

Pig. 4 zeigt als Moment aufnahme die Fertigungsobjekte und 
Auftrage im Aus fuhrungsbei spiel nach dem fiinften Auswahlvor- 
gang. 

Zum Zeitpunkt T_5 = T_0 + 5*T ist die Verweildauer des Auf- 
trags 10.3 im Zwischenspeicher 400.3 groSer als die vorgege- 
bene Verweildauer- Schranke VS = 3 (Auswahlvorgange) , namlich 
bereits 4 Auswahlvorgange. Daher wird der Auftrag 10.3 ausge- 
wahlt und aus dem Zwischenspeicher 400.3 entf ernt . Festge- 
stellt wird, daS das Fertigungsobjekt 20.8 zum Auftrag 10.3 
past, aber nicht die davor befindlichen Fertigungsobjekte 
20.6 und 20.7. Die Fertigungsobjekte 20.6 und 20.7 werden da- 
her in den Sortierpuf f er 500.3 eingestellt. Das Fertigungsob- 
jekt 20.8 wird ausgewahlt, dem TeilprozeS 100.3 zugefiihrt und 
in diesem gemafi des ausgewahlten Auftrags 10.3 bearbeitet. Im 
Zwischenspeicher 400.3 befindet sich nach dem Zeitpunkt T_5 
der Auftrag 10.6 mit einer Verweildauer V von 1 (Auswahlvor- 
gangen) . Der ausgewahlte Auftrag 10.3 hat eine Relativ- 
Position von -3 . 

Zum Auswahl-Zeitpunkt T_6 = T_0 + 6*T wird zunachst der im 
Zwischenspeicher 400.3 befindliche Auftrag 10.6 mit den bei- 
den Fertigungsobjekten 2 0.6 und 20.7 im Sortierpuf fer 500.3 
verglichen. Jedoch paSt der Auftrag 10.6 zu keinem dieser 
beiden Fertigungsobjekte. In einer bevorzugten Ausfiihrungs- 
form wird anschlieSend der nachste Auftrag 10.8 der Kopie 60 
der Auftrags-Abfolge mit den beiden Fertigungsobjekten 20.6 
und 20.7 im Sortierpuf fer 500.3 verglichen. Alternativ hierzu 
ist es auch moglich, das nachste Fertigungsobjekt 20.8 der 
Fertigungsobjekt -Abfolge 70 mit dem im Zwischenspeicher 400.3 
befindliche Auftrag 10.6 zu vergleichen. Jedoch wird die be- 
vorzugte Ausfuhrungsf orm gewahlt, weil das Einstellen und 
Entnehmen von Fertigungsobjekten in bzw. aus einem Sortier- 
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puffer aufwendiger ist als das von Auftragen in bzw. aus ei- 
nem elektronischen Zwischenpuf f er . 

Im vorliegenden Beispiel passen der Auftrag 10.8 und das Fer- 
tigungsobjekt 20.6 zueinander. Beide werden zum Zeitpunkt T_6 
ausgewahlt. Das Pertigungsobjekt 20.6 wird dem Sortierpuf f er 
entnommen, dem TeilprozeS 100.3 zugefiihrt und in diesem gemaS 
des ausgewahlten Auftrags 10.8 bearbeitet . Im Zwischenspei- 
cher 400.3 befindet sich nach dem Zeitpunkt T_6 der Auftrag 
10.6 mit einer Verweildauer V von 2 (Auswahlvorgangen). Im 
Sortierpuf fer 500.3 befindet sich weiterhin das Fertigungsob- 
jekt 20.7. Der ausgewahlte Auftrag 10.8 hat eine Relativ- 
Position von +1. 

Zum Zeitpunkt T_7 = T_0 + 7*T wird zunachst der im Zwischen- 
speicher 400.3 befindliche Auftrag 10.6 mit dem im Sortier- 
puf fer 500.3 befindlichen Pertigungsobjekt 20.7 verglichen, 
jedoch passen diese beiden nicht zueinander. Der nachste Auf- 
trag 10.9 paSt ebenfalls nicht zum Fertigungsobj ekt 20.7 im 
Sortierpuf fer 50 0.3 und auch nicht zum nachsten Fertigungsob- 
jekt 20.9 der Fertigungsobj ekt -Abf olge 70. Daher wird der 
Auftrag 10.9 in den Zwischenspeicher 400.3 eingestellt. Der 
nun folgende Auftrag 10.10 und das Fertigungsobj ekt 20.9 pas- 
sen zueinander und werden ausgewahlt. Das Pertigungsobjekt 
20.9 wird dem TeilprozeS 100.3 zugefiihrt und in diesem gemaS 
des ausgewahlten Auftrags 10.9 bearbeitet. Im Sortierpuf fer 
500.3 befinden sich weiterhin das Fertigungsobj ekt 20.7. Im 
Zwischenspeicher 400.3 befinden sich nach dem Zeitpunkt T_7 
der Auftrag 10.6 mit einer Verweildauer V von 3 und der Auf- 
trag 10.9 mit einer Verweildauer V von 0 (Auswahlvorgangen). 
Der ausgewahlte Auftrag 10.10 hat eine Relativ-Position von 
+2 . 

Fig. 5 zeigt als Moment aufnahme die Fertigungsobj ekt e und 
Auftrage im Ausf iihrungsbeispiel nach dem achten Auswahlvor- 
gang. 

Zum Zeitpunkt T_8 = T_0 + 8*T wird zunachst der im Zwischen- 
speicher 400.3 befindliche Auftrag 10.6 mit dem im Sortier- 
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puffer befindlichen Fertigungsobjekt 20.7 verglichen, jedoch 
passen diese beiden nicht zueinander. Auch der andere Auftrag 
im Zwischenspeicher 400.3, namlich 10.9, und das Fertigungs- 
objekt 20.7 passen nicht zueinander. Der nachste Auftrag 
10.11 der Kopie 60 der Auf trags-Abf olge 50 und das Ferti- 
gungsobjekt 20.7 passen ebenfalls nicht zueinander. Der Auf- 
trag 10.11 wird in den Zwischenspeicher 400.3 eingestellt . 
Hingegen passen der dann folgende Auftrag 10.12 und das 
nachste Fertigungsobjekt 20.10 der Fertigungsobj ekt-Abf olge 
70 zueinander und werden ausgewahlt. Im Zwischenspeicher 
400.3 befinden sich nach dem Zeitpunkt T_8, also nach dem 
achten Auswahlvorgang, die Auftrage 10.6, 10.9 und 10.11 mit 
einer Verweildauer V von 3 und der Auftrag 10.9 mit einer 
Verweildauer Won 3 , 1 bzw. 0 (Auswahlvorgangen) . Der ausge- 
wahlte Auftrag 10.12 hat eine Relativ-Position von +3. 
Die Verweildauer des Auftrags 10.6 liegt zum Zeitpunkt T_9 = 
T_0 + 9*T oberhalb der Verweildauer-Schranke . Daher wird die- 
ser Auftrag ausgewahlt. Das nachste Fertigungsobjekt, das zum 
Auftrag 10.6 pafit, ist das Fertigungsobjekt 20.14. Um dieses 
passende Fertigungsobjekt auf den ersten Platz vorziehen zu 
konnen, miissen die davor befindlichen Fertigungsobj ekte 
20.11, 20.12 und 20.13 in den Sortierpuf f er eingestellt wer- 
den. in diesem Beispiel hat der Sortierpuf fer hingegen nur 
drei verfugbare Platze fur Fertigungsobj ekte, und aufier Ein- 
stellen in den Sortierpuf fer 500.3 gibt es keine Moglichkeit, 
ein Fertigungsobjekt nach Verlassen des Teilprozesses 100.2 
vorzuziehen. 

Eine der folgenden Verf ahrensschritte wird ausgefiihrt, um 
fort zuf ahren : 

- Eine Vorgehensweise wird angewendet, um das Fertigungsob- 
jekt 20.14 vorzuziehen und dem TeilprozeS 100.3 zuzufiih- 
ren, ohne den Sortierpuf fer 500.3 zu benutzen. Beispiels- 
weise wird das Fertigungsobjekt 20.14 aus der Fertigungs- 
obj ekt-Abf olge 70 ausgeschleust und mit Hilfe einer be- 
mannten Transportvorrichtung vorgezogen und dem TeilprozeS 
100.3 zugefiihrt. Diese Vorgehensweise ist aber oft gar 
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nicht durchfuhrbar oder ist aufwendig und wird daher sel- 
ten angewendet. 

- Der .Auftrag 10.6 und ein Fertigungsobjekt , das mit Hilfe 
des Sortierpuffers 500.3 auf den ersten Platz vorgezogen 
werden kann, werden ausgewahlt, obwohl der ausgewahlte 
Auftrag 10.6 und das ausgewahlte Fertigungsobjekt nicht 
zusammenpassen. Diese Alternative wird nur dann durchge- 
fuhrt, wenn das ausgewahlte Fertigungsobjekt nachtraglich 
zum ausgewahlten Auftrag passend gemacht werden kann. Dies 
ist vor allem dann der Fall, wenn das Fertigungsobjekt nur 
deshalb nicht zum Auftrag pa£t, weil ein Teilsystem fur 
das Fertigungsobjekt zu spat zugeliefert wird und anstelle 
im TeilprozeS 100.2 im nachf olgenden Teilprozefi 100.3 ein- 
gebaut wird. 

- Die Auswahl des Auftrags 10.6 wird riickgangig gemacht, und 
der Auftrag 10.6 wird als nicht innerhalb der maximal zu- 
lassigen Wartezeit dem TeilprozeJS 100.3 zufiihrbar mar- 
kiert. Der Auftrag 10.6 wird an die Fahrzeug-Einplanung 
(Teilprozefi 100.1) zurtickgef iihrt . Dort wird er erneut ein- 
geplant . 

In dem hier beschriebenen Beispiel wird die dritte Alternati- 
ve realisiert, weil fur den TeilprozeS 100.3 die ersten bei- 
den technisch nicht realisierbar sind. Vorzugsweise wird zu- 
vor gepriift, ob seine Fertigung prinzipiell moglich ist oder 
gegenwartig z. B. aufgrund eines Ausfalls nicht moglich ist. 
Falls z. B. der Auftrag 10.6 Allradantrieb vorsieht und die 
Produktion oder Zulieferung von Allradantrieben zur Zeit vol- 
lig ausgef alien ist, wird der Auftrag 10.6 nicht eingeplant, 
bis der Ausfall der Produktion von Allradantrieben behoben 
ist. 

Der Auftrag 10.9 und das erste Fertigungsobjekt 20.11 passen 
hingegen zueinander und werden ausgewahlt. Im Zwischenspei- 
cher 400.3 befinden sich nach dem Zeitpunkt T_9 die Auftrage 
10.6 und 10.11 mit einer Verweildauer V von 4 bzw. 1 (Aus- 
wahl vorgangen) . Der ausgewahlte Auftrag 10.12 hat eine Rela- 
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tiv-Position von -1. Die Fertigungsobj ekt-Abf olge 70 umfafct 
bis zur erneuten Einplanung des Auftrags 10.6 ein Fertigungs- 
obj ekt mehr als die Auf trags-Abfolge 10 Auftrage. 

Fig. 6 zeigt als Moment auf nahme die Fertigungsobj ekt e und 
Auftrage im Ausf iihrungsbeispiel nach dem zehnten Auswahlvor- 
gang. Die vier als erste ausgewahlten Auftrage und Ferti- 
gungsobj ekte sind in Fig. 6 nicht mehr dargestellt, dafur die 
in den vorigen Figuren nicht dargestellten restlichen Ferti- 
gungsobj ekte und Auftrage. 

Die Auswahl je eines Fertigungsobj ekt s und eines Auftrags 
wird fortgesetzt, bis die gesamte Auf trags-Abfolge abgearbei- 
tet ist . 

Die folgende Tabelle veranschaulicht die Abfolge der Auswahl - 
vorgange. Eingetragen sind die Figuren, die die jeweils er- 
reichte Situation zeigen. Hierbei bedeuten: 

- Zeitpkt.: Nummer i des Auswahlzeitpunkts T_i 

- 1. Auftrag: erster Auftrag in der Kopie 60 der Auf trags- 
Abfolge 50 vor Durchfuhrung des Auswahl vorgangs Nr. i, 

- 1. FO: erstes Fertigungsobj ekt in der Fertigungsobj ekt- 
Abf olge 70 vor Durchfuhrung des Auswahl vorgangs Nr. i, 

- Inhalt Zwischenspeicher: Inhalt des elektronischen Zwi- 
schenspeichers 40 0.3 nach Durchfuhrung des Auswahl vorgangs 
Nr. i, wobei die jeweilige Verweildauer in eckigen Klam- 
mern angegeben ist, 

- Inhalt Sortierpuffer: Inhalt des Sortierpuf f ers 50 0.3 nach 
Durchfuhrung des Auswahl vorgangs Nr. i, 

- ausgew. Auftrag: der im Auswahl vorgang Nr. i aus der Kopie 
ausgewahlter Auftrag, 

- ausgew. FO: das im Auswahl vorgang Nr. i aus der Ferti- 
gungsobj ekt -Abfolge 70 ausgewahltes Fertigungsobj ekt , 

- Rel-Pos: Relativ-Position des ausgewahlten Auftrags. 
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3 3 ■ L ^ lcXi xn aer cevorzugten Ausfuhrungsf on 
von exnem industrietauglichen Produktionsleitrechner ausge- 
fuhrt. Dieser Produktionsleitrechner ist redundant ausgelegt 
und besxtzt daher eine hohe Verfugbarkeit . Die Auftrage sind 
als Datensatze in einer Datenbank abge spei chert , auf die der 
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Produktionsleitrechner Lese- und Schreibzugrif f hat. Ein Da- 
tensatz fur einen Auftrag wird angelegt, sobald der Auftrag 
eingegangen ist . Der Datensatz verbleibt solange in der Da- 
tenbank, bis ein Kraf tf ahrzeug gemaS des Auftrags fertigge- 
stellt und eine Rechnung ausgestellt und bezahlt wurde. In 
der Datenbank sind weiterhin Datensatze fur Fertigungsobjekte 
abgespeichert . 

Moglich ist es, jeden elektronischen Zwischenspeicher als ei- 
gene Datenbank zu realisieren und Datensatze real zu kopie- 
ren. Rechenzeit und Speicherkapazitat werden eingespart, wenn 
keine Datensatze kopiert werden, sondern das Verfahren da- 
durch realisiert wird, daS zusatzliche Datenfelder angelegt 
und verandert werden. Dies wird im folgenden beschrieben. 

Jeder Datensatz fur einen Auftrag umfaSt folgende Datenfel- 
j 



der 



Datenfelder fur die oben beschriebenen Festlegungen des 
Kraftfahrzeugs, das aufgrund des Auftrags zu fertigen ist, 
z. B. Farbe der Lackierung und gewiinschte Sonderausstat- 
tungen, 

Soli -Position, das ist die Position des Auftrags in der 
Auftrags -Reihenfolge 50, 

eine Kennung desjenigen Fertigungsobjekts, das aktuell 
aufgrund des Auftrags bearbeitet wird, 

eine Kennung desjenigen Teilprozesses, in dem ein Ferti- 
gungsobjekt gemaS dem Auftrag aktuell bearbeitet wird 

Ist-Position, das ist die Position des Auftrags in der Ko- 
pie 60 der Auftrags -Reihenfolge, 

eine Kennung desjenigen elektronischen Zwischenspeichers , 
in dem sich der Auftrag aktuell befindet, 

fur jeden TeilprozeS die beiden Soll-Zeitpunkte, an dem 
gemaS der Fahrzeug-Einplanung die Bearbeitung eines Ferti- 
gungsobjekts gemaS des Auftrags begonnen bzw. beendet wer- 
den soli, 
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- fur jeden TeilprozeS die beiden Ist-Zeitpunkte, an dem die 
Bearbeitung eines Fertigungsobjekts gemaS des Auftrags 
tatsachlich begonnen bzw. beendet wurde. 

Ein Datensatz fur ein Fertigungsobjekt umfafct folgende Daten- 
f elder : 

- eine Kennung desjenigeh Teilprozesses, in dem das Ferti- 
gungsobjekt aktuell bearbeitet wird, 

- eine Kennung des Auftrags, aufgrund dessen das Fertigungs- 
objekt aktuell bearbeitet wird, 

- Position des Fertigungsobjekts in der Fertigungsobj ekt- 
Abfolge 70, 

- eine Kennung des Sortierpuf f ers, in dem sich das Ferti- 
gungsobjekt aktuell befindet 

Wenn ein Auftrag vor einem TeilprozeS „wartet«, also ein Fer- 
tigungsobjekt aufgrund des Auftrags in einem vorhergehenden 
TeHprozeS bearbeitet wurde und das Fertigungsobjekt den vor- 
hergehenden TeilprozeS verlassen hat, aber noch nicht fur den 
nachsten TeilprozeS ausgewahlt wurde, wird derjenige Teilpro- 
zefc notiert, vor dem der Auftrag wartet . Das Datenfeld fur 
einen elektronischen Zwischenspeicher ist natiirlich nur dann 
gefiillt, wenn ein Auftrag der Kopie in den elektronischen 
Zwischenspeicher eingestellt wurde. Nach der Entnahme des 
Auftrags aus dem elektronischen Zwischenspeicher wird das Da- 
tenfeld fur den Zwischenspeicher geleert . 

Im Beispiel der Fig. 4 ist die Soil-Position des Auftrags 
10.1 die 1, die des Auftrags 10.2 die 2 und so fort. Die Ist- 
Position des Auftrags 10.1 ist die 1, die des Auftrag 10.2 
die 4, die des Auftrag 10.4 die 2 und so fort. Der Auftrag 
10.3 besitzt nach dem vierten Auswahlvorgang keine Soll- 
Position. im entsprechenden Datenfeld ist eine Kennung des 
Zwischenspeichers 400.3 notiert. 

Bei der Durchfuhrung eines Auswahlvorgangs durchsucht der 
Produktionsleitrechner die Datensatze fur Auftrage und sucht 
DeweiLls nach einem Fertigungsobjekt und einem Auftrag, die 
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zueinander passen. Sind diese gefunden, wird im Datensatz fur 
den ausgewahlten Auftrag eine Kennung des ausgewahlten Ferti- 
gungsobjekts notiert. Umgekehrt wird im Datensatz fur das 
ausgewahlte Fertigungsobjekt eine Kennung des ausgewahlten 
Auftrags notiert. Die Datenfelder „ Ist-Position" des Auf- 
trags-Datensatzes und „ Position" des Fertigungsobj ekts werden 
mit den aktuellen Werten gefullt. Die Kopie der Auftrags- 
Abfolge wird dadurch gebildet, da£ die Datenfelder „Ist- 
Position" der Auf trags-Datensatze gefullt und verandert wer- 
den. Sobald ein Auftrag den „Taufpunkt w 300 erreicht hat, 
sind die Werte in „ Ist-Position" und „ Soli -Position" iden- 
tisch, so dag nur noch der Wert von „ Soil -Position" benotigt 
wird. 

Vorzugsweise werden die Datenfelder „ 1st -Position", „Ist- 
Zeitpunkte", „elektronischer Zwischenspeicher" und „Ferti- 
gungsobjekt der Auf trags-Datensatze sowie „Position" und 
„Auftrag" der Fertigungsobj ekt-Datensatze regelmafiig geleert 
und mit den aktuellen Werten beschrieben. Diese aktuellen 
Werte werden zuvor ermittelt. Dadurch wird regelmaSig ein de- 
finierter Aufsetzpunkt geschaffen. Beispielsweise wird jede 
Nacht eine vorbeugende Instandhaltung des gesamten Ferti- 
gungsprozesses durchgef uhrt . Wahrend dieser Instandhaltung 
werden die gerade genannten Datenfelder geleert und mit den 
ermittelten aktuellen Werten gefullt. 



Bezugszeichenliste 



Zeichen 


Bedeu tungr 


10.1, 10.2, 10.3, ... 


Auftrage der Kopie der Auf trags-Abf olge 
60 


11.1, 11.2, 11.3, ... 


Auftrage der Original -Auf trags-Abf olge 
50 


20.1, 20.2, 20.3, ... 


Fertigungsobj ekt-Abfolge 
nach dem TeilprozeE 100.2 


50 


Original -Auf trags-Abf olqe 
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60 


Kopie der Auf trags-Abf olge 


70 


Fertigungsobj ekt-Abfolqe 


100.1, 100.2, ... 


Gewerke des Fertigungsprozesses als 
Teilprozesse 


100.1 


Gewerk Vorlauf -Logistik 


100.2 


Gewerk Rohbau 


100.3 


Gewerk Oberflache 


100 .4 


Gewerk Produkt ions -Logistik 


100 .5 


Gewerk Inneneinbau 


100.6 


Gewerk Fahrwerk 


100 . 7 


Gewerk Einfahren 


100 . 8 


Gewerk Wagen-Fertigstellung 


110.1, 110.2 


Arbeitsschritte von Teilprozessen 


200 .2 


Auswa.hlpu.nkt vor dem n^w^-rk- pnhhan 


200.3 


Auswahlpunkt vor dem Gewerk Oberflache 


o A n 


Tauf punkt , 

Auswahlpunkt vor dem Gewerk Inneneinbau 


400.2 


elektronischer Zwischenspeicher fur den 
TeilprozeS 100.2 


400.3 


elektronischer Zwischenspeicher fur den 
TeilprozeS 100.3 


400 .5 


eiej^troniscner zwi s cnenspe i cner fur den 
TeilprozeS 100.5 


500.3 


Sortierpuf fer fur Fertigungsobj ekte zwi- 
schen den Teilprozessen 100.2 und 100 3 


500.5 


Sortierpuf fer fur Fertigungsobj ekte zwi- 
schen den Teilprozessen 100.3 und 100.5 
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Patentanspruche 



1. Verfahren zur automat ischen Steuerung eines Fertigungs- 
prozesses zur Serienf ertigung auf tragsspezif ischer Pro- 
dukte, wobei 

- der FertigungsprozeS einen TeilprozeS 
(100.1,.. .,100.8) umfaSt, 

- eine Abfolge (50) von in elektronischer Form vorlie- 
genden Auftragen (10.1,10.2,...) fur Produkte, die im 
FertigungsprozeS gefertigt werden, und eine Abfolge 
(70) von Fertigungsobjekten (20.1,20.2,...), aus denen 
die Produkte entstehen, den FertigungsprozeS durchlau- 
f en, 

- ein Auswahlvorgang durchgefuhrt wird, bei dem ein Auf- 
trag der Auf trags -Abfolge und ein Fertigungsobj ekt der 
Fertigungsobjekt -Abfolge, die zueinander passen, aus- 
gewahlt werden, 

- das ausgewahlte Fertigungsobjekt gemaS dem ausgewahl- 
ten Auftrag im TeilprozeS (100.2,100.3) bearbeitet 
wird 

- und Auswahlvorgang und Bearbeitung wiederholt werden, 
bis jeder Auftrag der Auf trags -Abfolge (50) den 
TeilprozeS durchlaufen hat, 
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dadurch gekennzeichnet, 
daS 

eine Kopie (60) der Auf trags-Abf olge (50) erzeugt wird, 

ein zunachst leerer elektronischer Zwischenspeicher 
(400.2,400.3) fur Auftrage erzeugt wird, 

bei einem Auswahlvorgang dann, wenn das erste Fertigungs- 
objekt der Fertigungsobj ekt-Abf olge (70) und der erste 
Auftrag (11.1,11.2,...) der Kopie (60) nicht zueinander 
passen, der erste Auftrag aus der Kopie (60) entfernt und 
in den Zwischenspeicher (400.2,400.3) eingestellt wird, 

und bei einem Auswahlvorgang dann, wenn die Verweildauer 
mindestens eines Auftrags im Zwischenspeicher 
(400.2,400.3) bis zu diesem Auswahlvorgang groSer oder 
gleich einer vorgegebenen Verweildauer- Schranke ist, 

- der Auftrag mit der grofiten Verweildauer im Zwischen- 
speicher (400.2,400.3) und ein zu ihm passendes Ferti- 
gungsobj ekt (20.1,20.2,...) aus der Fertigungsobj ekt - 
Abfolge (70) ausgewahlt werden, 

- der ausgewahlte Auftrag aus dem Zwischenspeicher 
(400.2,400.3) entfernt 

- und das ausgewahlte Fertigungsobj ekt auf den ersten 
Platz der Fertigungsobj ekt-Abf olge (70) vorgezogen 
wird. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
daB 

- ein minimaler Zeitabstand zwischen zwei Auswahlvorgan- 
gen 

- und eine An zahl -Schranke fur die maximale Anzahl von 
Auftragen im Zwischenspeicher (400.2,400.3) 

vorgegeben sind 
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und als Verweildauer-Schranke ein Wert vorgegeben wird, 
der kleiner oder gleich dem Produkt aus minimalem Zeitab- 
stand und Anzahl - Schranke ist. 



3. Verfahren nach Anspruch 1 oder Anspruch 2, 

dadurch gekennzeichnet, 
daS 

- eine fur alle Fertigungsobjekte der Fertigungsobj ekt- 
Abfolge (70) zu garantierende maximale Durchlauf zeit 
durch den TeilprozeS, 

- eine fur alle Fertigungsobjekte der Fertigungsobj ekt- 
Abfolge (70) giiltige maximale Bearbeitungszeit als 
Zeitabstand zwischen Auswahl des Fertigungsobj ekts und 
Austritt des Fertigungsobj ekts aus dem TeilprozeS 

- und ein maximal er Zeitabstand zwischen zwei aufeinan- 
derfolgenden Auswahl vorgangen 

vorgegeben sind 

und die Verweildauer-Schranke so vorgegeben wird, daS die 
Summe aus 

- der Verweildauer-Schranke, 

- dem vorgegebenen maximalen Zeitabstand 

- und der vorgegebenen maximalen Bearbeitungszeit 

kleiner oder gleich der vorgegebenen maximalen Durchlauf - 
zeit ist. 



Verfahren nach einem der Anspriiche 1 bis 3, 
dadurch gekennzeichnet, 
daS dann, wenn die Verweildauer eines Auftrags im Zwi- 
schenspeicher (400.2,400.3) die Verweildauer-Schranke er- 
reicht oder uberschritten hat, 
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fur jeden Auftrag im Zwischenspeicher (400.2,400.3) pro- 
be weise 

- ein passendes Fertigungsobjekt ermittelt wird, 

- ein Arbeitsauf trag an den TeilprozeS zur Bearbeitung 
des passenden Fertigungsobjekts fur den Auftrag er- 
zeugt wird, 

- die Dauer der Durchfuhrung dieses Arbeitsauf trages er- 
mittelt wird 

und derjenige Auftrag im Zwischenspeicher (400.2,400.3) 
ausgewahlt wird, fur den die Summe aus Verweildauer im 
Zwischenspeicher und probeweise ermittelter Durchfiih- 
rungsdauer den groSten Wert annimmt. 

5. Verfahren nach einem der Anspriiche 1 bis 4, 

dadurch gekennzeichnet, 

daS dann, wenn kein Fertigungsobjekt in der Fertigungsob- 
jekt -Abfolge (70) zum Auftrag mit der groSten Verweildau- 
er paSt und diese grofite Verweildauer groiSer als die Ver- 
weildauer -Schranke ist, 

dieser Auftrag aus dem Zwischenspeicher (400.2,400.3) 
entfernt und markiert wird. 

6. Verfahren nach einem der Anspriiche 1 bis 5, 
dadurch gekennzeichnet, 
dalS dann, wenn 

der Zwischenspeicher (400.2,400.3) mindestens einen Auf- 
trag enthalt, der zum ersten Fertigungsobjekt der Ferti- 
gungs-Abfolge (7 0) paSt, 

und kein Auftrag im Zwischenspeicher eine Verweildauer 
groSer als die Verweildauer -Schranke besitzt, 



WO 2004/090651 



PCT/EP2004/001564 



-44- 

das erste Fertigungsobj ekt und der passende Auftrag aus- 
gewahlt werden. 

7. Verfahren nach einem der Anspriiche 1 bis 6, 

dadurch gekennzeichnet, 
daS 

- eine natiirliche Zahl N als LosgroSe fur die Bearbei- 
tung von Fertigungsobj ekt en im TeilprozeS vorgegeben 
ist, 

- aus der Kopie (60) der Auf trags-Abf olge (50) und/oder 
dem Zwischenspeicher (400.2,400.3) N Auftrage, die als 
ein Los im TeilprozeS bearbeitet werden konnen, ausge- 
wahlt werden, und 

- N Fertigungsobj ekte der Fertigungsobj ekt -Abf olge (70) , 
die zu den N Auftragen passen, ausgewahlt, auf die 
ersten N Platze der Fertigungsobj ekt -Abf olge (70) vor- 
gezogen und gemaS der N Auftrage im Teilprozefi bear- 
beitet werden. 



8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet, 
daS 

mehrmals probeweise eine Menge von N Auftragen und dazu 
passenden N Fertigungsobj ekten ausgewahlt werden, 

jede der ausgewahlten Mengen mit einer Bewertungsf unktion 
bewertet wird, die auf mindestens einem der folgenden 
Einzel-Kriterien beruht : 

- Anzahl der Fertigungsobj ekte der Fertigungsobjekt- 
Abfolge (70) , die sich vor einem Fertigungsobj ekt der 
probeweise ausgewahlten Menge befinden und selber 
nicht zur Menge gehoren, 
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- Anzahl der Auftrage der Kopie (60) der Auftrags- 
Abfolge (50) , die sich vor einem Auftrag der probewei- 
se ausgewahlten Menge befinden und selber nicht zur 
Menge gehoren, 

- Maximale Verweildauer derjenigen der N probeweise aus- 
gewahlten Auftrage im Zwischenspeicher (400.2,400.3), 

- Kosten fur die Bearbeitung der N Fertigungsobj ekte im 
TeilprozeS gemaS der N Auftrage, 

- Zeitbedarf fur die Bearbeitung der N Fertigungsobj ekte 
im TeilprozeS gemaS der N Auftrage, 

und die am besten bewertete Menge tatsachlich ausgewahlt 
wird. 

9. Verfahren nach Anspruch 7 Oder Anspruch 8, 

dadurch gekennzeichnet, 

dag die erst en N Fertigungsobj ekte der Fertigungsobj ekt- 
Abfolge (70) und N zu ihnen passende Auftrage ausgewahlt 
werden . 

10. Verfahren nach einem der Anspruche 1 bis 9, 
dadurch gekennzeichnet, 
daS 

- der ausgewahlte Auftrag an erster Stelle in die Kopie 
(60) eingefugt wird 

- und der maximale Vorgrif f und/oder der maximale Nach- 
griff der Fertigungsobj ekte der Fertigungsobj ekt- 
Abfolge (70) ermittelt werden, 

wobei die Auf trags-Abf olge (50) mit der Kopie (60) der 
Auftrags-Abfolge (50) verglichen wird. 



11. Verfahren nach einem der Anspruche 1 bis 10, 
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dadurch gekennzeichnet, 
daJS der Quotient aus 

- Anzahl derjenigen Auftrage (10.1,10.2,...) in der Ko- 
pie (50) der Auf t rags -Abf olge (60) , die in den Zwi- 
schenspeicher (400.2,400.3) eingestellt werden 

- und Anzahl der Auftrage (11.1,11.2,...) in der Auf - 
trags-Abfolge (50) vor dem ersten Auswahlvorgang 

ermittelt wird. 

12. Verfahren nach einem der Anspruche 1 bis 11, 
dadurch gekennzeichnet, 
dag 

- die Fertigungsobjekte nach dem TeilprozeS einen weite- 
ren TeilprozeS (100.5) durchlaufen, 

- der ausgewahlte Auftrag an erster Stelle in die Kopie 
(60) eingefiigt wird, 

- ein weiterer zunachst leerer elektronischer Zwischen- 
speicher (400.5) fur Auftrage erzeugt wird, 

- ein weiterer Auswahlvorgang fur den weiteren Teilpro- 
zeS (100.5) durchgeftihrt wird, bei dem ein Auftrag der 
Kopie (60) und ein Fertigungsobj ekt der Fertigungsob- 
jekt-Abfolge (70) , die zueinander passen, ausgewahlt 
werden, 

- bei einem weiteren Auswahlvorgang dann, wenn das erste 
Fertigungsobj ekt der Fertigungsobj ekt- Abf olge (70) und 
der erste Auftrag der Kopie (60) nicht zueinander pas- 
sen, der erste Auftrag aus der Kopie (60) entfernt und 
in den weiteren Zwischenspeicher eingestellt wird, 

- bei einem weiteren Auswahlvorgang dann, wenn die Ver- 
weildauer mindestens eines Auftrags im weiteren Zwi- 
schenspeicher (400.5) bis zu diesem Auswahlvorgang 
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groSer oder gleich einer vorgegebenen weiteren Ver- 
weildauer-Schranke ist, 

- der Auftrag mit der grofiten Verweildauer im weiteren 
Zwischenspeicher (400.5) und ein zu ihm passendes 
Fertigungsobjekt aus der Fertigungsobjekt-Abfolge 
(70) ausgewahlt werden, 

- der ausgewahlte Auftrag aus dem weiteren Zwischen- 
speicher (400.5) entfernt 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Platz der Fertigungsobjekt-Abfolge (70) vorgezogen 
wird. 

das ausgewahlte Fertigungsobjekt gemafi dem ausgewahl- 
ten Auftrag im weiteren TeilprozeS (100.5) bearbeitet 
wird 

und weiterer Auswahlvorgang und Bearbeitung wiederholt 
werden, bis jeder Auftrag der Auf trags-Abf olge (50) 
den weiteren TeilprozeS (100.5) durchlaufen hat. 



13. Verfahren nach einem der Anspruche 1 bis 12, 

dadurch gekennzeichnet, 
daS 

- der Fertigungsprozefi einen weiteren Teilprozefi 
(100.5), den die Fertigungsobjekte nach dem TeilprozeS 
durchlaufen wird, umfaSt, 

- ein weiterer Auswahlvorgang fur den weiteren Teilpro- 
zefc (100.5) durchgefiihrt wird, bei dem ein Auftrag der 
Auf trags-Abf olge (50) und ein Fertigungsobjekt der 
Fertigungsobjekt-Abfolge (70), die zueinander passen, 
ausgewahlt werden, 

- das ausgewahlte Fertigungsobjekt gemaS dem ausgewahl- 
ten Auftrag im weiteren TeilprozeS (100.5) bearbeitet 
wird 
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- und weiterer Auswahlvorgang und Bearbeitung wiederholt 
werden, bis jeder Auftrag der Auf trags-Abf olge (50) 
den weiteren TeilprozeS durchlaufen hat. 

14. Verfahren nach einem der Anspruche 1 bis 13, 
dadurch gekennzeichnet, 
daS 

- die Reihenfolge der Auftrage in der Auf trags-Abf olge 
(50) mit der Reihenfolge, in der die Auftrage ausge- 
wahlt werden, verglichen wird, 

wobei fur jeden Auftrag dessen Relativ- Position in der 
Auswahl -Reihenfolge im Vergleich zur Position in der 
Auf trags-Abf olge (50) ermittelt wird 

- und aus den Relativ-Positionen aller Auftrage eine 
Reihenfolge-Giite des Fertigungsprozesses berechnet 
wird. 

15. Verfahren nach Anspruch 14 , 
dadurch gekennzeichnet, 
daS bei der Berechnung der Reihenfolge-Giite 

- der groSte Wert aller Relativ-Positionen, 

- der kleinste Wert aller Relativ-Positionen 

- und/oder der Mittelwert aller Relativ-Positionen 
bestimrnt wird. 

16. Verfahren nach einem der Anspruche 1 bis 15, 

dadurch gekennzeichnet, 
dafi 

- jeder Auftrag Merkmale des auf tragspezif isch zu ferti- 
genden Produkts umfafit, 
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- jedes Fertigungsobjekt Merkmale umfaSt, die in einem 
vorigen TeilprozeS (100.1) des Fertigungsprozesses 
hergestellt wurden, 

- und bei der Prufung, ob ein Fertigungsobjekt und ein 
Auftrag zueinander passen, die Fertigungsobjekt - 
Merkmale mit einer Teilmenge der Produkt -Merkmale ver- 
glichen werden. 

17. Verfahren nach Anspriich 16, 

dadurch gekennzeichnet, 
daS 

- ein Fertigungsobjekt und ein Auftrag dann als zueinan- 
der passend gewertet werden, 

- wenn jedes Produkt -Merkmal des Auftrags, das der Teil- 
menge angehort, vereinbar mit alien Merkmalen des Fer- 
tigungsobjekt s ist. 

18. Verfahren nach einer der Anspruche 1 bis 17, 

dadurch gekennzeichnet, 

dafi fur jeden Auftrag der Auf trags-Abf olge (50) ein Da- 
tensatz in einer elektronischen Datenbank angelegt wird, 
der 

- ein erstes Datenfeld fur die Position des Auftrags in 
der Auf trags-Abf olge (50) und 

- ein zweites Datenfeld fur die Position des Auftrags in 
der Kopie (60) 

umf a£t , 

die Kopie gebildet wird, indem das zweite Datenfeld jedes 
Datensatzes mit dem jeweiligen Wert des ersten Datensat- 
zes gefullt wird 
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und bei Auswahl des Auftrags die Position des Auftrags in 
der Kopie (60) im zweiten Datenfeld eingetragen wird. 

19. Verfahren nach Anspruch 18, 

dadurch gekennzeichnet, 

dalS jeder Datensatz ein zunachst leeres drittes Datenfeld 

fur den elektronischen Zwischenspeicher umfaSt, 

ein Auftrag dadurch in den Zwischenspeicher eingestellt 
wird, daS das dritte Datenfeld des Datensatzes fur den 
Auftrag mit einer Kennung des Zwischenspeichers gefiillt 
wird, 

und ein Auftrag dadurch aus dem Zwischenspeicher entfernt 
wird, daS das dritte Datenfeld geleert wird. 

20. Verfahren nach einem der Anspriiche 1 bis 19, 

dadurch gekennzeichnet, 
daS 

- der FertigungsprozeS einen Sortierpuf f er (500.3,500.5) 
umfaSt 

- und beim Vorziehen des ausgewahlten Fertigungsobj ekts 
auf den erst en Platz der Fertigungsobj ekt-Abfolge (70) 
alle Fertigungsobj ekte der Fertigungsobj ekt-Abfolge 
(70) vor dem ausgewahlten Fertigungsobj ekt in den Sor- 
tierpuf fer (500.3,500.5) eingestellt werden. 

21. Verfahren nach Anspruch 20, 

dadurch gekennzeichnet, 



dafi 



der Sortierpuf fer (500.3,500.5) eine festgelegte 
Hochstanzahl verfugbarer Platze fur Fertigungsobj ekte 



umfaSt 
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- und dann, wenn nicht fur jedes Fertigungsobj ekt , das 
in der Fertigungsobj ekt -Abfolge (70) vor dem ausge- 
wahlten Fertigungsobj ekt angeordnet ist, freie Platze 
im Sortierpuffer (500.3,500.5) verfiigbar sind, 

- die Auswahl des Auftrags und des Fertigungsobj ekt s 
riickgangig gemacht wird 

- und der Auftrag aus dem Zwischenspeicher 
(400.3,400.5) entfernt und markiert wird. 

22. Vorrichtung zur automatischen Steuerung eines Fertigungs- 
prozesses nach einem der Anspriiche 1 bis 21, die 

- eine Einrichtung zum Auswahlen eines Auftrags der Auf- 
trags -Abfolge (50) und eines Fertigungsobj ekts der 
Fertigungsobj ekt -Abfolge (70) , die zueinander passen, 

- einen elektronischen Zwischenspeicher 
(400.2,400.3,400.5) fur Auftrage, 

- eine Einrichtung zum Erzeugen einer Kopie (60) der 
Auftrags -Abfolge (50) 

- und eine Einrichtung zur Auswahl des Kundenauf trags 
mit der groSten Verweildauer im elektronischen Zwi- 
schenspeicher (400.2,400.3,400.5) 

umf aSt . 



23. Computerprogramm-Produkt, das direkt in den internen 
Speicher eines Computers geladen werden kann und Soft- 
wareabschnitte umfaSt, mit denen ein Verfahren nach ein 
der Anspriiche 1 bis 21 ausgefuhrt werden kann, wenn das 
Produkt auf einem Computer lauft. 



24. Computerprogramm-Produkt, das auf einem von einem Compu- 
ter lesbaren Medium gespeichert ist und das von einem 
Computer lesbare Programm-Mittel aufweist, die den Compu- 
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ter veranlassen, ein Verfahren nach einem der Anspriiche 1 
bis 21 auszufiihren. 
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